home *** CD-ROM | disk | FTP | other *** search
- #! /bin/sh
- # This is a shell archive, meaning:
- # 1. Remove everything above the #! /bin/sh line.
- # 2. Save the resulting text in a file.
- # 3. Execute the file with /bin/sh (not csh) to create:
- # CMU-CS-92-101.ps
- # CMU-CS-92-101A.ps
- # This archive created: Fri Jul 10 11:19:36 1992
- export PATH; PATH=/bin:/usr/bin:$PATH
- if test -f 'CMU-CS-92-101.ps'
- then
- echo shar: "will not over-write existing file 'CMU-CS-92-101.ps'"
- else
- cat << \SHAR_EOF > 'CMU-CS-92-101.ps'
- %!PS-Adobe-2.0
- %%Creator: dvips by Radical Eye Software
- %%Pages: 13 1
- %%BoundingBox: 0 0 612 792
- %%EndComments
- %%BeginDocument: tex.pro
- /TeXDict 200 dict def TeXDict begin /bdf{bind def}def /bop-aux{}bdf /@rigin{
- /@page-height exch def /@page-width exch def 72 Resolution div dup neg scale
- translate}bdf /@letter{Resolution dup -10 mul 8.5 11 @rigin}bdf /@landscape{[
- 0 1 -1 0 0 0]concat Resolution dup 8.5 11 @rigin}bdf /@a4{Resolution dup
- -10.6929133858 mul 21 2.54 div 29.7 2.54 div @rigin}bdf /@legal{Resolution dup
- -13 mul 8.5 14 @rigin}bdf /@11x17{statusdict /11x17tray known{statusdict begin
- 11x17tray end}if Resolution dup -16 mul 11 17 @rigin}bdf /@manualfeed{
- statusdict /manualfeed true put}bdf /@copies{/#copies exch def}bdf /@draft{
- /bop-aux{gsave initmatrix 72 dup scale @page-width 2 div @page-height 2 div
- translate @page-height @page-width atan rotate /Helvetica-Bold findfont 2
- scalefont setfont(DRAFT)dup stringwidth pop 2 div neg -1 moveto .95 setgray
- show grestore}bdf}bdf /@FontMatrix[1 0 0 -1 0 0]def /@FontBBox[0 0 0 0]def
- /dmystr(ZZf@@@)def /newname{dmystr cvn}bdf /df{/fontname exch def dmystr 2
- fontname cvx(@@@@)cvs putinterval newname 7 dict def newname load begin
- /FontType 3 def /FontMatrix @FontMatrix def /FontBBox @FontBBox def /BitMaps
- 256 array def /BuildChar{CharBuilder}def /Encoding IdentityEncoding def end
- fontname{/foo setfont}2 array copy cvx def fontname load 0 dmystr 6 string
- copy cvn cvx put}bdf /dfe{newname dup load definefont setfont}bdf /ch-image{
- ch-data 0 get}bdf /ch-width{ch-data 1 get}bdf /ch-height{ch-data 2 get}bdf
- /ch-xoff{ch-data 3 get}bdf /ch-yoff{ch-data 4 get}bdf /ch-dx{ch-data 5 get}
- bdf /CharBuilder{save 3 1 roll exch /BitMaps get exch get /ch-data exch def
- ch-data null ne{ch-dx 0 ch-xoff ch-yoff neg ch-xoff ch-width add ch-height
- ch-yoff sub setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub
- ch-height ch-yoff sub .1 add]{ch-image}imagemask}if restore}bdf /dc{/ch-code
- exch def /ch-data exch def newname load /BitMaps get ch-code ch-data put}bdf
- /bop{gsave /SaveImage save def /bop-aux load exec 0 0 moveto}bdf /eop{clear
- SaveImage restore showpage grestore}bdf /@start{/Resolution exch def
- /IdentityEncoding 256 array def 0 1 255{IdentityEncoding exch 1 string dup 0 3
- index put cvn put}for}bdf /p{show}bdf /RuleMatrix[1 0 0 -1 -.1 -.1]def
- /BlackDots 8 string def /v{gsave currentpoint translate false RuleMatrix{
- BlackDots}imagemask grestore}bdf /a{moveto}bdf /delta 0 def /tail{dup /delta
- exch def 0 rmoveto}bdf /b{exch show tail}bdf /c{show delta 4 sub tail}bdf /d{
- show delta 3 sub tail}bdf /e{show delta 2 sub tail}bdf /f{show delta 1 sub
- tail}bdf /g{show delta 0 rmoveto}bdf /h{show delta 1 add tail}bdf /i{show
- delta 2 add tail}bdf /j{show delta 3 add tail}bdf /k{show delta 4 add tail}
- bdf /l{show -4 0 rmoveto}bdf /m{show -3 0 rmoveto}bdf /n{show -2 0 rmoveto}
- bdf /o{show -1 0 rmoveto}bdf /q{show 1 0 rmoveto}bdf /r{show 2 0 rmoveto}bdf
- /s{show 3 0 rmoveto}bdf /t{show 4 0 rmoveto}bdf /w{0 rmoveto}bdf /x{0 exch
- rmoveto}bdf /y{3 2 roll show moveto}bdf /bos{/section save def}bdf /eos{clear
- section restore}bdf end
- %%EndDocument
- %%BeginDocument: texps.pro
- TeXDict begin /rf{655360 div mul Resolution mul 7227 div /PixPerEm exch def
- findfont dup length 1 add dict /newfont exch def{1 index /FID ne{newfont 3 1
- roll put}{pop pop}ifelse}forall 256 dict begin newfont /Encoding get 255 -1 0{
- 2 copy get 4 -1 roll 1000 mul PixPerEm div def pop}for pop newfont /Metrics
- currentdict put end /fontname exch def dmystr 2 fontname cvx(@@@@)cvs
- putinterval newname dup newfont definefont[PixPerEm 0 0 PixPerEm neg 0 0]
- makefont def fontname{/foo setfont}2 array copy cvx def fontname load 0 dmystr
- 6 string copy cvn cvx put}bdf /ObliqueSlant{dup sin exch cos div neg}bdf
- /SlantFont{/foo exch def[1 0 foo 1 0 0]TransFont}bdf /ExtendFont{/foo exch def
- 258 2 roll 0 1 255{pop foo div 256 1 roll}for 258 -2 roll[foo 0 0 1 0 0]
- TransFont}bdf /TransFont{exch findfont exch makefont dup length dict /newfont
- exch def{1 index /FID ne{newfont 3 1 roll put}{pop pop}ifelse}forall dup
- newfont definefont pop}bdf end
- %%EndDocument
- %%BeginDocument: special.pro
- TeXDict begin /SDict 200 dict def SDict begin /@SpecialDefaults{/hs 612 def
- /vs 792 def /ho 0 def /vo 0 def /hsc 1 def /vsc 1 def /ang 0 def /CLIP false
- def /BBcalc false def}bdf /@scaleunit 1 def /@hscale{@scaleunit div /hsc exch
- def}bdf /@vscale{@scaleunit div /vsc exch def}bdf /@hsize{/hs exch def /CLIP
- true def}bdf /@vsize{/vs exch def /CLIP true def}bdf /@hoffset{/ho exch def}
- bdf /@voffset{/vo exch def}bdf /@angle{/ang exch def}bdf /@rwi{10 div /rwi
- exch def}bdf /@llx{/llx exch def}bdf /@lly{/lly exch def}bdf /@urx{/urx exch
- def}bdf /@ury{/ury exch def /BBcalc true def}bdf end /@MacSetUp{userdict /md
- known{userdict /md get type /dicttype eq{md begin /letter{}def /note{}def
- /legal{}def /od{txpose 1 0 mtx defaultmatrix dtransform exch atan/pa exch def
- newpath clippath mark{transform{itransform moveto}}{transform{itransform
- lineto}}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{
- itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{
- closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39 0 put
- 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}def /txpose{pxs pys
- scale ppr aload pop por{noflips{pop exch neg exch translate pop 1 -1 scale}if
- xflip yflip and{pop exch neg exch translate 180 rotate 1 -1 scale ppr 3 get
- ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg translate}if xflip yflip
- not and{pop exch neg exch translate pop 180 rotate ppr 3 get ppr 1 get neg sub
- neg 0 translate}if yflip xflip not and{ppr 1 get neg ppr 0 get neg translate}
- if}{noflips{translate pop pop 270 rotate 1 -1 scale}if xflip yflip and{
- translate pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2
- get ppr 0 get neg sub neg translate}if xflip yflip not and{translate pop pop
- 90 rotate ppr 3 get ppr 1 get neg sub neg 0 translate}if yflip xflip not and{
- translate pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 exch translate}
- if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2
- copy translate .96 dup scale neg exch neg exch translate}if}def /cp{pop pop
- showpage pm restore}def end}if}if}def /psf$TeXscale{65536 div}def /startTexFig
- {/psf$SavedState save def userdict maxlength dict begin Resolution 72 div dup
- neg scale currentpoint translate /psf$ury exch psf$TeXscale def /psf$urx exch
- psf$TeXscale def /psf$lly exch psf$TeXscale def /psf$llx exch psf$TeXscale def
- /psf$y exch psf$TeXscale def /psf$x exch psf$TeXscale def currentpoint /psf$cy
- exch def /psf$cx exch def /psf$sx psf$x psf$urx psf$llx sub div def /psf$sy
- psf$y psf$ury psf$lly sub div def psf$sx psf$sy scale psf$cx psf$sx div
- psf$llx sub psf$cy psf$sy div psf$ury sub translate /showpage{}def /erasepage{
- }def /copypage{}def @MacSetUp}def /doclip{psf$llx psf$lly psf$urx psf$ury
- currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll exch lineto
- exch lineto exch lineto closepath clip newpath moveto}def /endTexFig{end
- psf$SavedState restore}def /@beginspecial{SDict begin /SpecialSave save def
- Resolution 72 div dup neg scale currentpoint translate @SpecialDefaults}bdf
- /@setspecial{CLIP{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0
- rlineto closepath clip}{initclip}ifelse ho vo translate hsc vsc scale ang
- rotate BBcalc{rwi urx llx sub div dup scale llx neg lly neg translate}if
- /showpage{}def newpath}bdf /@endspecial{clear SpecialSave restore end}bdf
- /@defspecial{SDict begin}bdf /@fedspecial{end}bdf /li{lineto}bdf /rl{rlineto}
- bdf /rc{rcurveto}bdf /np{/SaveX currentpoint /SaveY exch def def newpath}bdf
- /st{stroke SaveX SaveY moveto}bdf /fil{fill SaveX SaveY moveto}bdf /ellipse{
- /endangle exch def /startangle exch def /yrad exch def /xrad exch def
- /savematrix matrix currentmatrix def translate xrad yrad scale 0 0 1
- startangle endangle arc savematrix setmatrix}bdf end
- %%EndDocument
- TeXDict begin 300 @start /fa df[<70F8F8F870>5 5 4 0 13]58 dc dfe /fb df[<FFFF
- FFC0FFFFFFC0>26 2 4 -10 35]0 dc[<400004C0000C6000183000301800600C00C006018003
- 030001860000CC0000780000300000300000780000CC000186000303000601800C00C018006030
- 0030600018C0000C400004>22 24 6 1 35]2 dc[<03C00FF01FF83FFC7FFE7FFEFFFFFFFFFFFF
- FFFFFFFFFFFF7FFE7FFE3FFC1FF80FF003C0>16 18 3 -2 23]15 dc dfe /fc 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 17 28 25 25 50 41 17 17
- 17 25 28 12 17 12 14 25 25 25 25 25 25 25 25 25 25 17 17 28 28 28 25 46 36 33
- 36 36 33 30 39 39 19 25 39 33 47 36 39 30 39 36 28 33 36 36 50 36 36 33 17 14
- 17 29 25 17 25 28 22 28 22 17 25 28 14 17 28 14 41 28 25 28 28 22 19 17 28 25
- 36 25 25 22 20 11 20 26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 17 25 25 8 25 25 25 25 14 25 25 17 17 28 28 0 25 25 25 12 0 27
- 17 17 25 25 25 50 50 0 25 0 17 17 17 17 17 17 17 17 0 17 17 0 17 17 17 50 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 15 0 0 0 0 33 39 50 16 0 0 0 0 0 36 0 0 0 14
- 0 0 14 25 36 28 0 0 0 0 /Times-Bold 1000 786432 rf /fd 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 15 19 23 23 38 35 15 15 15 23 31 11
- 15 11 13 23 23 23 23 23 23 23 23 23 23 15 15 31 31 31 23 42 28 28 30 33 28 28
- 33 33 15 20 30 25 38 30 33 28 33 28 23 25 33 28 38 28 25 25 18 13 18 19 23 15
- 23 23 20 23 20 13 23 23 13 13 20 13 33 23 23 23 23 18 18 13 23 20 30 20 20 18
- 18 12 18 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 18 23 23 8 23 23 23 23 10 25 23 15 15 23 23 0 23 23 23 11 0 24 16 15 25 25
- 23 40 45 0 23 0 15 15 15 15 15 15 15 15 0 15 15 0 15 15 15 40 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 40 0 13 0 0 0 0 25 33 43 14 0 0 0 0 0 30 0 0 0 13 0 0 13 23 30
- 23 0 0 0 0 /Times-Italic 1000 717619 rf /fe 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 15 19 23 23 38 35 15 15 15 23 26 11 15 11 13
- 23 23 23 23 23 23 23 23 23 23 13 13 26 26 26 20 42 33 30 30 33 28 25 33 33 15
- 18 33 28 40 33 33 25 33 30 25 28 33 33 43 33 33 28 15 13 15 21 23 15 20 23 20
- 23 20 15 23 23 13 13 23 13 35 23 23 23 23 15 18 13 23 23 33 23 23 20 22 9 22
- 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 23
- 23 8 23 23 23 23 8 20 23 15 15 25 25 0 23 23 23 11 0 21 16 15 20 20 23 45 45 0
- 20 0 15 15 15 15 15 15 15 15 0 15 15 0 15 15 15 45 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 40 0 13 0 0 0 0 28 33 40 14 0 0 0 0 0 30 0 0 0 13 0 0 13 23 33 23 0 0 0 0
- /Times-Roman 1000 717619 rf /ff 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 15 20 33 30 30 60 50 20 20 20 30 34 15 20 15 17 30 30 30 30
- 30 30 30 30 30 30 20 20 34 34 34 30 56 43 40 43 43 40 37 47 47 23 30 47 40 56
- 43 47 37 47 43 33 40 43 43 60 43 43 40 20 17 20 35 30 20 30 33 27 33 27 20 30
- 33 17 20 33 17 50 33 30 33 33 27 23 20 33 30 43 30 30 27 24 13 24 31 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 30 30 10 30 30 30
- 30 17 30 30 20 20 33 33 0 30 30 30 15 0 32 21 20 30 30 30 60 60 0 30 0 20 20
- 20 20 20 20 20 20 0 20 20 0 20 20 20 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60 0
- 18 0 0 0 0 40 47 60 20 0 0 0 0 0 43 0 0 0 17 0 0 17 30 43 33 0 0 0 0
- /Times-Bold 1000 943718 rf end
- TeXDict begin @letter
- %%EndProlog
- %%Page: 1 1
- bop 0 195 a ff(1)60 b(Why)15 b(Computer)f(Go)g(Is)i(Hard)0 298 y fe(In)d(con\
- trast)g(to)f(chess)h(programs,)h(the)f(best)g(go)g(programs)g(are)h(far)g(wea\
- ker)f(than)g(typical)f(club)h(players.)22 b(While)12 b(more)0 355 y(effort)g
- (has)g(gone)g(into)f(computer)h(chess,)h(enough)e(ef)o(fort)i(has)f(gone)g
- (into)f(programming)h(go)g(that)f(it)h(is)g(safe)h(to)f(say)g(that)0 411 y
- (computer)g(go)g(is)g(a)h(considerably)e(harder)h(problem.)20 b(This)12 b(is)
- g(the)g(same)h(as)f(saying)f(that)h(people)g(are)h(better)f(at)h(go)f(than)0
- 468 y(at)f(chess,)g(compared)h(to)f(machines.)71 524 y(The)18 b(standard)f
- (computer)h(chess)g(method,)i(a)e(brute)g(force)h(alpha-beta)f(pruned)f(searc\
- h)i(to)f(an)g(arbitrary)g(depth)0 581 y(\(possibly)d(with)i(quiescence)g(sear\
- ch)g(extensions\),)h(has)f(proved)g(very)g(effective)g(not)f(only)h(for)g(che\
- ss)g(but)g(also)g(for)0 637 y(checkers,)d(othello,)f(and)g(many)h(other)f(gam\
- es.)24 b(It)13 b(has)g(been)h(said)e(that)h(such)g(methods)g(cannot)f(work)h
- (for)h(go)f(because)0 694 y(of)h(the)f(high)f(branching)h(factor)m(.)24 b(Ass\
- uming)13 b(a)g(branching)g(factor)h(of)f(250)g(for)h(go)f(versus)g(36)g(for)h
- (chess,)g(a)g(seven-ply)0 750 y(search)e(with)f(good)h(move)g(ordering)f(shou\
- ld)g(have)h(about)f(900)h(times)f(as)i(many)f(nodes.)18 b(The)12 b(combinator\
- ics)f(have)h(led)0 806 y(some)d(researchers)h(to)f(give)g(up)g(on)g(search)g
- (and)g(to)g(try)g(rule-based)g(systems)g(instead)f([Reitman)j(&)h(W)n(ilcox)e
- (80].)16 b(But)9 b(the)0 863 y(history)g(of)i(computer)g(chess)f(should)f(tea\
- ch)i(us)f(not)g(to)h(discard)f(brute)g(force)i(search)f(too)f(quickly)-5 b
- (.)17 b(The)10 b(high)g(branching)0 919 y(factor)k(makes)h(go)e(more)i(dif)o
- (\256cult)f(for)g(people)f(as)h(well;)h(by)f(itself)f(it)h(is)f(not)h(a)g(rea\
- son)g(to)g(expect)g(computer)g(go)f(to)h(be)0 976 y(hard.)j(However)10 b(it)h
- (does)g(mean)h(that)e(techniques)g(to)h(reduce)g(search)h(may)f(be)h(especial\
- ly)e(powerful.)71 1032 y(Experiments)e(with)h(brute)h(force)g(search)h(in)e
- (go)h(are)g(impeded)g(by)g(the)f(fact)i(that)e(no)g(good)g(fast)h(evaluation)
- f(functions)0 1089 y(have)j(been)g(found.)19 b(One')m(s)12 b(\256rst)g(idea)g
- (might)f(be)i(to)e(evaluate)h(as)g(if)g(all)g(the)g(stones)f(are)i(equally)e
- (strong,)g(and)h(hope)g(that)0 1145 y(the)e(search)h(will)f(see)h(far)g(enoug\
- h)f(that)g(any)h(dead)g(stones)e(will)h(be)h(captured.)16 b(This)9 b(is)i(rou\
- ghly)e(what)h(is)h(done)f(for)h(chess;)0 1202 y(the)h(evaluation)f(function)g
- (doesn')n(t)h(worry)g(about)f(whether)h(a)h(piece)f(is)g(trapped.)19 b(This)
- 11 b(can)i(lead)f(to)g(horizon)f(ef)o(fects)i(in)0 1258 y(chess)h(programs,)h
- (but)e(deeper)h(search)h(is)e(the)h(usual)f(remedy)n(.)25 b(In)14 b(chess)g
- (a)g(trapped)g(piece)g(usually)e(will)h(be)h(captured)0 1315 y(within)e(a)j
- (few)f(moves)g(\(with)f(best)g(play\),)i(so)f(search)g(resolves)f(the)h(probl\
- em)g(nicely)l(.)25 b(But)14 b(in)f(go)h(a)g(dead)g(group)g(may)0 1371 y(requi\
- re)d(dozens)f(of)h(moves)g(to)f(actually)g(capture,)h(and)g(moreover)g(those)
- f(moves)h(are)g(often)g(poor)f(and)h(should)e(be)i(left)g(to)0 1427 y(the)j
- (very)f(end)h(of)g(the)f(game.)25 b(So)14 b(a)g(go)g(program')m(s)g(search)g
- (would)f(have)g(to)h(be)g(very)f(deep)h(indeed)f(to)g(be)h(able)g(to)f(get)0
- 1484 y(away)e(with)f(assuming)g(that)g(all)h(the)g(stones)f(on)g(the)h(board)
- g(are)g(alive.)16 b(A)11 b(better)g(idea)g(is)f(for)i(the)e(evaluation)g(func\
- tion)g(to)0 1540 y(analyze)g(the)g(strength)f(of)i(each)f(group)g(using)f(sea\
- rch)h(and)g(other)g(methods,)g(and)g(then)g(estimate)g(territory)f(as)i(if)f
- (the)g(dead)0 1597 y(stones)g(were)i(not)e(there.)71 1653 y(Brute)16 b(force)
- h(search)g(may)g(be)g(a)g(poor)f(approximation)e(to)i(the)h(look-ahead)e(proc\
- edure)i(used)f(by)g(human)g(chess)0 1710 y(players,)f(but)f(it)h(is)f(a)h(far)
- g(worse)g(approximation)e(to)h(the)g(analysis)g(used)g(by)g(go)g(players.)27 b
- (Even)14 b(a)h(novice)f(can)h(\252read)0 1766 y(out\272)10 b(a)h(forty)g(move)
- g(ladder)n(,)g(or)g(imagine)f(\256lling)g(liberties)f(in)i(a)g fd(semeai)f fe
- (\(capturing)g(race\))i(that)e(takes)g(twenty)g(moves)h(to)0 1823 y(resolve.)
- 16 b(The)11 b(player)f(knows)g(that)g(he)h(needn')o(t)g(consider)f(alternativ\
- e)g(moves)h(in)f(the)h(search)g(because)g(these)g(situations)0 1879 y(have)18
- b(a)g(well-understood)e(structure.)36 b(Deciding)16 b(whether)i(a)g(group)f
- (is)h(alive)f(or)h(dead)g(can)g(involve)f(complicated)0 1936 y(reasoning)12 b
- (processes.)23 b(In)13 b(Figure)h(1)f(the)g(white)g(group)f(on)h(the)g(lower)
- h(right)e(is)h(mostly)f(surrounded)g(and)i(has)f(no)g(real)0 1992 y(eyes,)d
- (but)f(one)h(must)f(also)g(read)h(out)f(some)g(breaking-out)f(sequences)i(to)
- f(see)h(if)f(it)g(might)g(live)g(by)g(capturing)g(an)g(attacker)o(,)0 2048 y
- (making)j(eyes,)g(and/or)g(escaping)f(in)h(some)g(direction.)19 b(Search)13 b
- (is)e(needed,)i(but)f(full-width)e(search)i(is)g(much)g(too)g(slow)l(.)0 2105
- y(The)h(real)g(reason)g(that)f(computer)h(go)f(is)h(hard)f(is)h(that)f(there)
- h(are)g(many)h(powerful)e(reasoning)f(methods)i(people)f(use)h(to)0 2161 y
- (analyze)e(go)g(positions.)0 2307 y ff(2)60 b(Golem')n(s)13 b(Evaluation)h
- (Function)0 2411 y fe(W)n(ith)c(my)g(go)g(program)h(Golem)f(I)g(have)h(tried)
- f(to)f(create)i(simple)f(algorithms)f(to)h(play)g(the)g(game)h(based)f(on)g
- (fundamental)0 2467 y(principles)f(of)i(the)f(game.)17 b(Golem)11 b(has)g(no)
- f(hand-coded)g(knowledge)f(of)i(openings,)e(connection)h(patterns,)g(or)h(any\
- thing)0 2524 y(of)f(that)f(sort.)15 b(Unlike)9 b(most)g(go)g(programs)h(it)f
- (does)g(not)g(have)g(rules)h(that)f(say)g(\252if)h(you)f(see)h(this)e(stone)h
- (pattern)g(play)g(here.\272)0 2580 y(Instead)k(it)f(has)h(an)g(evaluation)f
- (function)g(which)g(estimates)h(territory)l(,)h(and)f(uses)g(a)g(small)g(top-\
- level)f(search)i(to)e(decide)0 2637 y(which)c(move)g(gains)f(the)h(most)g(ter\
- ritory)l(.)16 b(Golem)8 b(does)g(use)g(neural)g(networks)f(which)g(have)i(abs\
- orbed)e(some)h(knowledge)0 2693 y(of)h(stone)g(patterns)g(by)g(being)f(shown)
- g(professional)g(go)h(games,)i(but)d(I)i(have)g(tried)f(to)f(minimize)i(its)e
- (dependence)h(on)h(such)0 2749 y(knowledge)g(in)h(order)g(to)g(be)g(sure)g
- (that)f(it)h(understands)f(\(in)g(some)i(sense\))f(the)g(basic)f(tactical)h
- (concepts)f(of)i(go.)962 2927 y(1)p eop
- %%Page: 2 2
- bop 448 768 a 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: game30.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
- (1) 3 16 (black) stone
- (2) 16 16 (white) stone
- (3) 5 12 (black) stone
- (4) 16 4 (white) stone
- (5) 17 17 (black) stone
- (6) 4 4 (white) stone
- (7) 16 15 (black) stone
- (8) 5 17 (white) stone
- (9) 5 16 (black) stone
- (10) 3 18 (white) stone
- (11) 15 16 (black) stone
- (12) 2 17 (white) stone
- (13) 17 3 (black) stone
- (14) 16 3 (white) stone
- (15) 16 2 (black) stone
- (16) 7 17 (white) stone
- (17) 16 5 (black) stone
- (18) 15 2 (white) stone
- (19) 17 2 (black) stone
- (20) 10 17 (white) stone
- (21) 14 4 (black) stone
- (22) 17 4 (white) stone
- (23) 18 4 (black) stone
- (24) 17 5 (white) stone
- (25) 16 6 (black) stone
- (26) 6 18 (white) stone
- (27) 14 6 (black) stone
- (28) 15 1 (white) stone
- (29) 3 3 (black) stone
- (30) 3 4 (white) stone
- showpage
- %%EndDocument
- endTexFig 0 1916 a fe(Figure)14 b(1:)21 b(First)13 b(30)g(moves)h(of)g(a)g
- (test)f(game)i(between)e(Golem)h(\(Black\))g(and)g(the)f(1991)g(North)g(Ameri\
- can)h(computer)0 1973 y(go)h(champion)g(The)g(Many)h(Faces)g(of)f(Go)g(\(vers\
- ion)f(3,)j(level)e(16\),)h(written)f(by)g(David)f(Fotland.)28 b(Golem)16 b
- (thinks)d(the)0 2029 y(white)h(group)g(in)g(the)h(lower)f(right)g(is)g(50%)g
- (alive,)i(and)e(that)g(the)h(black)f(group)g(there)h(is)f(92%)g(alive.)27 b
- (But)14 b(White)g(has)0 2085 y(excellent)e(resources)g(in)g(the)g(moves)h(S5)
- g(and)f(O3,)h(while)e(the)i(Black)f(group)g(is)g(con\256ned)g(and)h(unlikely)
- d(to)j(prosper)m(,)g(so)0 2142 y(this)c(evaluation)f(is)h(optimistic.)14 b
- (Golem)c(plays)f(the)h(very)f(unorthodox)f(move)i(Black)g(7)f(because)h(it)g
- (thinks)e(this)g(probably)0 2198 y(kills)i(the)h(White)f(2)h(stone.)16 b(Most)
- 11 b(of)g(the)g(examples)g(throughout)e(this)h(paper)h(are)h(taken)f(from)g
- (this)g(game.)962 2927 y(2)p eop
- %%Page: 3 3
- bop 0 195 a fc(2.1)50 b(The)13 b(Single-T)-6 b(arget)12 b(Sear)o(ch)0 282 y
- fe(The)i(\256rst)h(thing)e(Golem')m(s)h(evaluation)f(function)g(does)h(is)g
- (to)g(examine)g(each)h(string)e(of)i(stones)e(\(the)h(unit)g(of)g(capture\))0
- 339 y(with)e(three)h(or)f(fewer)i(liberties)d(to)h(see)h(if)g(it)f(can)h(be)g
- (captured)f(in)h(a)g(ladder)f(or)h(easy)g fd(geta)f fe(\(net\).)21 b(The)13 b
- (search)g(used)f(for)0 395 y(this)h(purpose)g(is)h(highly)f(selective;)i(only)
- e(two)g(or)i(three)f(possibilities)d(are)k(typically)d(considered)h(at)i(each)
- f(node.)26 b(By)0 451 y(running)10 b(this)g fd(single-tar)l(get)h(sear)n(ch)g
- fe(on)h(each)f(string)f(of)i(stones)e(with)g(each)i(side)f(to)g(move,)h(Golem)
- f(can)h(identify)e(some)0 508 y(strings)e(as)i(tactically)f(dead)h(or)g(threa\
- tened.)16 b(Golem)10 b(uses)f(the)h(following)e(simple)h(rules)h(to)f(generat\
- e)h(candidate)g(moves:)57 602 y(1.)23 b(If)11 b(the)g(defender)h(has)e(three)
- i(liberties)e(and)h(is)f(on)h(move,)h(he)f(has)g(escaped.)57 696 y(2.)23 b
- (The)11 b(attacker)g(may)h(try)e(\256lling)g(a)i(liberty)e(of)h(the)g(tar)o
- (get)g(string.)57 789 y(3.)23 b(If)11 b(the)g(defender)h(has)e(only)h(two)f
- (liberties)g(the)h(attacker)g(may)h(make)g(a)f(move)h(adjacent)e(to)h(both)f
- (liberties.)57 883 y(4.)23 b(If)9 b(the)g(defender)g(has)g(two)g(liberties)f
- (and)h(an)g(attacking)f(string)g(is)g(in)h(atari,)h(the)f(attacker)g(may)g
- (consider)g(saving)f(her)114 940 y(string)i(if)h(it)f(can)i(escape)f(from)h
- (the)f(ladder)m(.)17 b(\(The)11 b(program)g(considers)f(any)h(sequence)g(of)h
- (ataris)e(to)h(be)g(a)h(ladder)m(.\))57 1033 y(5.)23 b(If)11 b(the)g(defender)
- h(is)e(in)h(atari)g(he)g(may)h(only)e(try)h(moves)g(which)g(increase)g(his)f
- (liberties.)57 1127 y(6.)23 b(If)11 b(the)g(defender)h(has)e(two)h(liberties)
- f(he)h(may)h(atari)f(an)g(attacker)n(,)h(play)f(adjacent)f(to)h(a)h(liberty)
- -5 b(,)12 b(or)f(pass.)57 1221 y(7.)23 b(Beyond)10 b(the)h(speci\256ed)f(dept\
- h)g(limit)g(the)h(attacker)g(is)f(only)g(permitted)g(to)g(\256ll)h(in)f(liber\
- ties,)g(not)g(to)h(try)f(the)h(fancier)114 1278 y(moves)g(allowed)f(by)h(rule\
- s)f(3)i(and)f(4.)0 1371 y(Golem)16 b(uses)f(a)i(neural)f(network)f(\(describe\
- d)g(later\))h(to)g(forward-prune)g(this)e(search)j(when)e(the)h(rules)g(gener\
- ate)g(too)0 1428 y(many)10 b(moves)g(to)g(consider)l(.)16 b(As)10 b(an)g(exam\
- ple)g(consider)f(the)h(string)f(of)h(four)g(black)f(stones)g(at)h(B16)g(in)g
- (Figure)f(2.)16 b(White')m(s)0 1484 y(possible)e(moves)i(are)g(F16,)h(D17,)g
- (and)f(C17,)h(to)e(be)h(tried)g(in)f(that)g(order)n(.)30 b(Black')n(s)16 b
- (possible)e(responses)g(to)i(F16)f(are)0 1541 y(D17,)c(G16,)h(B14,)g(C17,)g
- (D18,)f(A17,)h(A15,)f(and)h(P)l(ASS,)g(but)f(it)g(only)f(considers)h(the)g
- (\256rst)h(three,)g(and)f(when)g(these)g(fail)h(it)0 1597 y(assumes)d(the)g
- (other)g(moves)h(will)e(fail)h(also.)16 b(The)9 b(\252patience\272)h(paramete\
- r)g(determines)f(how)g(far)h(the)f(search)h(will)f(explore)0 1654 y(a)14 b
- (sequence)g(of)g(play)g(before)g(assuming)f(that)g(the)h(attack)g(fails.)25 b
- (In)14 b(this)f(problem)g(Black)i(can)f(thrash)f(about)g(for)i(nine)0 1710 y
- (moves)c(before)g(\256nally)g(being)f(put)h(in)g(atari.)71 1767 y(White)f(als\
- o)h(threatens)g(to)g(capture)g(the)g(group)g(in)g(the)g(lower)g(right)f(corne\
- r)i(of)f(Figure)h(2,)f(and)h(the)f(search)g(is)g(able)h(to)0 1823 y(see)f(thi\
- s)e(because)h(of)g(the)g(sequence)g(White)g(S2,)h(Black)f(T2,)h(White)f(S1.)
- 16 b(It)10 b(rejects)g(the)g(more)h(natural)f(attack)g(White)f(R1,)0 1879 y
- (Black)h(T2,)h(White)e(S1)h(because)g(the)g(S1)g(move)h(isn')n(t)f(generated.)
- 16 b(\(A)10 b(new)g(rule)g(to)g(generate)g(\252approach)g(moves\272)g(would)0
- 1936 y(be)i(helpful)f(in)g(this)g(instance.)18 b(If)12 b(this)f(group)g(had)g
- (outside)g(liberties)f(it)h(would)g(have)h(to)f(be)h(treated)g(as)g(a)g(life)
- g(and)f(death)0 1992 y(problem,)g(but)g(Golem)g(does)f(not)h(currently)f(have)
- i(a)f(life)g(and)g(death)g(search)g(routine.\))0 2117 y fc(2.2)50 b(T)l(actic\
- al)12 b(Status)f(of)h(Unoccupied)f(Points)0 2204 y fe(After)d(determining)g
- (the)g(tactical)f(status)h(of)g(each)h(string)e(of)h(stones)f(as)i(above,)g
- (Golem)f(begins)f(the)h(process)g(of)g(estimating)0 2260 y(the)j(strength)e
- (of)i(each)g(group.)16 b(First)10 b(it)h(\256nds)f(the)h(\252protected)f(libe\
- rties,\272)g(i.e.,)i(the)f(unoccupied)f(points)f(which)h(one)h(side)0 2317 y
- (or)f(the)f(other)g(may)h(not)f(play)g(on)g(without)f(being)h(quickly)f(captu\
- red.)16 b(It)9 b(just)g(uses)g(the)g(ladder)h(search)g(routine)e(for)i(this,)
- f(as)0 2373 y(the)g(full)f(single-tar)n(get)g(search)h(is)g(too)f(time)h(cons\
- uming.)14 b(The)9 b(strength)e(of)i(a)g(group)f(often)h(depends)f(on)g(the)h
- (weakness)f(of)0 2429 y(its)h(nearby)h(enemies,)h(so)f(Golem)g(initially)e
- (guesses)h(at)h(the)g(strength)f(of)h(each)h(group)f(based)f(on)h(its)g(numbe\
- r)g(of)g(liberties,)0 2486 y(number)i(of)g(potential)e(liberties)h(\(if)h(tha\
- t)f(side)g(plays)g(\256rst\),)i(and)f(the)f(tactical)h(status)e(of)i(its)g
- (neighbors.)17 b(Then)11 b(it)h(makes)0 2542 y(a)g(\256rst)g(pass)f(through)f
- (the)i(territory-estimating)d(procedure)j(\(described)f(below\))h(in)f(order)
- h(to)f(classify)g(some)h(points)e(as)0 2599 y(being)g(under)h(probable)g(Blac\
- k)g(or)g(White)g(control.)k(Each)c(unoccupied)f(point)g(is)h(put)f(into)g(one)
- h(of)h(\256ve)f(classes:)68 2693 y fb(\017)23 b fe(A)11 b(protected)f(black)h
- (liberty)f(\(White)h(cannot)f(play)h(here)h(without)d(being)h(captured\).)68
- 2786 y fb(\017)23 b fe(A)11 b(protected)f(white)h(liberty)-5 b(.)962 2927 y
- (3)p eop
- %%Page: 4 4
- bop 448 154 a 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: game81.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
- 3 16 blackdisc
- 16 16 whitedisc
- 5 12 blackdisc
- 16 4 whitedisc
- 17 17 blackdisc
- 4 4 whitedisc
- 16 15 blackdisc
- 5 17 whitedisc
- 5 16 blackdisc
- 3 18 whitedisc
- 15 16 blackdisc
- 2 17 whitedisc
- 17 3 blackdisc
- 16 3 whitedisc
- 16 2 blackdisc
- 7 17 whitedisc
- 16 5 blackdisc
- 15 2 whitedisc
- 17 2 blackdisc
- 10 17 whitedisc
- 14 4 blackdisc
- 17 4 whitedisc
- 18 4 blackdisc
- 17 5 whitedisc
- 16 6 blackdisc
- 6 18 whitedisc
- 14 6 blackdisc
- 15 1 whitedisc
- 3 3 blackdisc
- 3 4 whitedisc
- (31) 2 4 (black) stone
- (32) 2 5 (white) stone
- (33) 2 3 (black) stone
- (34) 7 3 (white) stone
- (35) 2 6 (black) stone
- (36) 3 6 (white) stone
- (37) 1 5 (black) stone
- (38) 3 14 (white) stone
- (39) 4 14 (black) stone
- (40) 2 15 (white) stone
- (41) 3 5 (black) stone
- (42) 6 4 (white) stone
- (43) 5 5 (black) stone
- (44) 10 3 (white) stone
- (45) 3 13 (black) stone
- (46) 4 5 (white) stone
- (47) 3 7 (black) stone
- (48) 5 4 (white) stone
- (49) 4 6 (black) stone
- (50) 4 12 (white) stone
- (51) 4 11 (black) stone
- (52) 18 5 (white) stone
- (53) 7 5 (black) stone
- (54) 14 3 (white) stone
- (55) 2 16 (black) stone
- (56) 1 16 (white) stone
- (57) 4 13 (black) stone
- (58) 4 15 (white) stone
- (59) 18 3 (black) stone
- (60) 13 4 (white) stone
- (61) 13 5 (black) stone
- (62) 13 3 (white) stone
- (63) 11 4 (black) stone
- (64) 19 5 (white) stone
- (65) 16 17 (black) stone
- (66) 19 3 (white) stone
- (67) 19 4 (black) stone
- (68) 16 1 (white) stone
- (69) 6 5 (black) stone
- (70) 17 7 (white) stone
- (71) 16 8 (black) stone
- (72) 5 15 (white) stone
- (73) 6 15 (black) stone
- (74) 8 15 (white) stone
- (75) 4 16 (black) stone
- (76) 3 15 (white) stone
- (77) 5 14 (black) stone
- (78) 17 13 (white) stone
- (79) 16 13 (black) stone
- (80) 17 11 (white) stone
- (81) 17 6 (black) stone
- showpage
- %%EndDocument
- endTexFig 0 1302 a fe(Figure)17 b(2:)28 b(Moves)17 b(31-81.)34 b(In)18 b
- (the)f(game,)i(Golem')n(s)e(single-tar)n(get)g(search)g(was)g(too)g(shallow)f
- (to)h(see)g(that)g(White)0 1358 y(threatened)11 b(to)f(capture)i(four)f(Black)
- g(stones)f(by)h(cutting)e(at)j(F16.)68 1492 y fb(\017)23 b fe(An)10 b(\252eas\
- y)h(play\272)g(for)g(Black.)17 b(A)11 b(stone)f(here)h(would)f(clearly)g(be)h
- (connected)g(to)f(an)h(apparently)f(live)g(black)h(group)114 1549 y(\(by)g
- (a)g(direct)g(or)g(diagonal)f(connection\).)15 b(Also)c(includes)f(points)f
- (that)i(look)f(like)g(they)h(are)h(Black')n(s)f(territory)l(.)68 1643 y fb
- (\017)23 b fe(An)11 b(easy)g(play)f(for)i(White.)68 1736 y fb(\017)23 b fe
- (A)11 b(neutral)f(point)g(that)h(is)f(an)i(easy)f(play)f(for)i(both)e(sides.)
- 0 1898 y fc(2.3)50 b(Eyes)13 b(and)f(Gr)o(oups)0 1985 y fe(W)n(ith)h(this)g
- (information)f(in)h(hand,)i(Golem)e(assigns)g(a)h(fractional)f(eye)h(value)f
- (for)h(each)g(side)g(to)f(each)h(point,)f(doing)g(its)0 2042 y(best)d(to)h
- (recognize)g(false)g(eyes,)g(possible)e(eye)j(space,)f(half)g(eyes,)g(and)g
- (true)g(eyes.)16 b(It)11 b(looks)f(only)g(at)h(the)g(four)g(neighbors)0 2098 y
- (and)h(four)g(diagonals)f(of)h(a)h(point)e(to)h(calculate)g(its)f(eye)i(value\
- .)19 b(Liberties)11 b(of)h(weak)h(enemy)f(stones)g(can)g(never)h(become)0 2155
- y(eyes,)h(but)e(they)h(are)g(given)g(non-zero)g(eye)g(value)g(to)f(represent)
- h(the)g(chance)g(that)g(the)f(group)h(might)f(live)h(by)f(attacking)0 2211 y
- (an)j(enemy)m(.)28 b(Spaces)16 b(in)e(the)h(open)f(are)i(given)e(some)h(eye)g
- (value)g(because)g(if)g(a)g(group)f(can)i(run)e(into)g(the)h(open)f(it)h(can)
- 0 2267 y(usually)d(live.)24 b(Another)13 b(routine)g(makes)h(sure)g(that)f
- (no)h(two)f(adjacent)g(spaces)h(or)g(2)d fb(\002)h fe(2)i(block)f(of)h(spaces)
- f(have)h(total)0 2324 y(eye)c(value)g(greater)g(than)g(1)p fa(:)p fe(0,)g(and)
- g(that)f(no)h(\252star)o(-5\272)g(pattern)f(with)g(the)h(center)g(empty)g(has)
- g(total)f(eye)i(value)e(greater)i(than)0 2380 y(1)p fa(:)p fe(5.)16 b(Some)11
- b(paranoia)f(is)g(introduced)f(to)h(reduce)g(the)h(ef)o(fects)g(of)f(errors:)
- 16 b(Golem)10 b(has)g(more)h(doubts)e(about)h(its)f(own)h(eyes)0 2437 y(than)
- h(about)f(its)g(opponent')l(s)h(eyes.)71 2493 y(Golem')m(s)j(concept)g(of)g
- (a)h(group)e(is)h(quite)g(primitive.)24 b(Any)14 b(two)g(strings)e(of)j(the)f
- (same)h(color)f(that)f(can)i(be)f(solidly)0 2550 y(connected)f(by)g(two)g(dif)
- o(ferent)g(moves,)i(or)e(by)h(one)f(protected)g(liberty)l(,)h(are)g(considere\
- d)f(to)g(be)h(in)f(the)g(same)h(group.)23 b(It)0 2606 y(would)11 b(certainly)
- h(help)g(to)f(recognize)i(some)f(more)h(subtle)e(tactical)h(connections)f(bet\
- ween)h(strings,)f(and)h(to)g(recognize)0 2663 y(non-transitivity)f(of)j(conne\
- ctions)f(in)h(cases)g(where)g(the)g(spaces)g(involved)f(overlap.)25 b(Golem)
- 15 b(counts)e(the)h(number)g(of)0 2719 y fd(effective)c(liberties)f fe(of)i
- (each)g(group.)k(This)10 b(is)g(essentially)f(the)h(number)h(of)f(spaces)h
- (that)e(are)j(liberties)d(of)i(the)f(component)0 2776 y(strings)g(minus)g(the)
- h(number)g(of)g(moves)g(required)g(to)g(connect)g(the)g(strings.)962 2927 y
- (4)p eop
- %%Page: 5 5
- bop 448 154 a 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: triangle81.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.750 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- /triangle
- { newpath
- 0 cellsize 0.288675 mul moveto
- cellsize 0.25 mul cellsize -0.144337 mul lineto
- cellsize -0.25 mul cellsize -0.144337 mul lineto
- closepath
- } def
-
- /downtriangle
- { newpath
- 0 cellsize -0.288675 mul moveto
- cellsize 0.25 mul cellsize 0.144337 mul lineto
- cellsize -0.25 mul cellsize 0.144337 mul lineto
- closepath
- } def
-
- /blackfilledtriangle
- { gsave
- boardspot translate
- triangle
- 0 setgray
- fill
- grestore
- } def
-
- /whitefilledtriangle
- { gsave
- boardspot translate
- downtriangle
- 1 setgray
- fill
- grestore
- } def
-
- /blacktriangle
- { gsave
- boardspot translate
- triangle
- 0 setgray
- 0 setlinewidth
- stroke
- grestore
- } def
-
- /whitetriangle
- { gsave
- boardspot translate
- downtriangle
- 1 setgray
- 0 setlinewidth
- stroke
- grestore
- } def
-
- woodshade
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
- 3 16 blackdisc
- 16 16 whitedisc
- 5 12 blackdisc
- 16 4 whitedisc
- 17 17 blackdisc
- 4 4 whitedisc
- 16 15 blackdisc
- 5 17 whitedisc
- 5 16 blackdisc
- 3 18 whitedisc
- 15 16 blackdisc
- 2 17 whitedisc
- 17 3 blackdisc
- 16 3 whitedisc
- 16 2 blackdisc
- 7 17 whitedisc
- 16 5 blackdisc
- 15 2 whitedisc
- 17 2 blackdisc
- 10 17 whitedisc
- 14 4 blackdisc
- 17 4 whitedisc
- 18 4 blackdisc
- 17 5 whitedisc
- 16 6 blackdisc
- 6 18 whitedisc
- 14 6 blackdisc
- 15 1 whitedisc
- 3 3 blackdisc
- 3 4 whitedisc
- 2 4 blackdisc
- 2 3 blackdisc
- 7 3 whitedisc
- 2 6 blackdisc
- 1 5 blackdisc
- 3 14 whitedisc
- 4 14 blackdisc
- 2 15 whitedisc
- 3 5 blackdisc
- 6 4 whitedisc
- 5 5 blackdisc
- 10 3 whitedisc
- 3 13 blackdisc
- 4 5 whitedisc
- 3 7 blackdisc
- 5 4 whitedisc
- 4 6 blackdisc
- 4 12 whitedisc
- 4 11 blackdisc
- 18 5 whitedisc
- 7 5 blackdisc
- 14 3 whitedisc
- 2 16 blackdisc
- 1 16 whitedisc
- 4 13 blackdisc
- 4 15 whitedisc
- 18 3 blackdisc
- 13 4 whitedisc
- 13 5 blackdisc
- 13 3 whitedisc
- 11 4 blackdisc
- 19 5 whitedisc
- 16 17 blackdisc
- 19 3 whitedisc
- 19 4 blackdisc
- 16 1 whitedisc
- 6 5 blackdisc
- 17 7 whitedisc
- 16 8 blackdisc
- 5 15 whitedisc
- 6 15 blackdisc
- 8 15 whitedisc
- 4 16 blackdisc
- 3 15 whitedisc
- 5 14 blackdisc
- 17 13 whitedisc
- 16 13 blackdisc
- 17 11 whitedisc
- 17 6 blackdisc
-
- 19 1 blackfilledtriangle
- 17 1 whitetriangle
- 14 1 whitefilledtriangle
- 1 1 blackfilledtriangle
- 1 1 whitefilledtriangle
- 19 2 blackfilledtriangle
- 14 2 whitefilledtriangle
- 13 2 whitetriangle
- 12 2 whitetriangle
- 11 2 whitetriangle
- 10 2 whitetriangle
- 9 2 whitetriangle
- 8 2 whitetriangle
- 7 2 whitetriangle
- 6 2 whitetriangle
- 4 2 blacktriangle
- 3 2 blacktriangle
- 2 2 blacktriangle
- 15 3 whitefilledtriangle
- 12 3 whitetriangle
- 11 3 whitetriangle
- 9 3 whitetriangle
- 8 3 whitetriangle
- 6 3 whitefilledtriangle
- 5 3 whitetriangle
- 4 3 blacktriangle
- 4 3 whitetriangle
- 1 3 blackfilledtriangle
- 15 4 blacktriangle
- 15 4 whitetriangle
- 12 4 blacktriangle
- 12 4 whitetriangle
- 10 4 blacktriangle
- 10 4 whitetriangle
- 9 4 whitetriangle
- 8 4 blacktriangle
- 8 4 whitetriangle
- 7 4 blacktriangle
- 7 4 whitetriangle
- 1 4 blackfilledtriangle
- 15 5 blacktriangle
- 14 5 blackfilledtriangle
- 12 5 blacktriangle
- 11 5 blacktriangle
- 10 5 blacktriangle
- 8 5 blacktriangle
- 2 5 blackfilledtriangle
- 19 6 whitefilledtriangle
- 18 6 whitetriangle
- 15 6 blackfilledtriangle
- 13 6 blacktriangle
- 12 6 blacktriangle
- 8 6 blacktriangle
- 7 6 blacktriangle
- 6 6 blacktriangle
- 5 6 blackfilledtriangle
- 3 6 blackfilledtriangle
- 1 6 blackfilledtriangle
- 18 7 whitetriangle
- 16 7 blacktriangle
- 16 7 whitetriangle
- 15 7 blacktriangle
- 14 7 blacktriangle
- 13 7 blacktriangle
- 5 7 blacktriangle
- 4 7 blacktriangle
- 2 7 blackfilledtriangle
- 1 7 blacktriangle
- 18 8 whitetriangle
- 17 8 blacktriangle
- 17 8 whitetriangle
- 15 8 blacktriangle
- 4 8 blacktriangle
- 3 8 blacktriangle
- 2 8 blacktriangle
- 15 9 blacktriangle
- 18 10 whitetriangle
- 17 10 blacktriangle
- 17 10 whitetriangle
- 16 10 blacktriangle
- 16 10 whitetriangle
- 5 10 blacktriangle
- 4 10 blacktriangle
- 3 10 blacktriangle
- 18 11 whitetriangle
- 16 11 whitetriangle
- 6 11 blacktriangle
- 5 11 blacktriangle
- 3 11 blacktriangle
- 18 12 whitetriangle
- 17 12 whitetriangle
- 16 12 blacktriangle
- 16 12 whitetriangle
- 15 12 blacktriangle
- 6 12 blacktriangle
- 3 12 blackfilledtriangle
- 2 12 blacktriangle
- 18 13 whitetriangle
- 15 13 blacktriangle
- 6 13 blacktriangle
- 5 13 blackfilledtriangle
- 2 13 blacktriangle
- 18 14 whitetriangle
- 17 14 blacktriangle
- 17 14 whitetriangle
- 16 14 blacktriangle
- 15 14 blacktriangle
- 9 14 whitetriangle
- 8 14 whitetriangle
- 7 14 blacktriangle
- 7 14 whitetriangle
- 6 14 blacktriangle
- 2 14 blacktriangle
- 17 15 blacktriangle
- 15 15 blacktriangle
- 14 15 blacktriangle
- 9 15 whitetriangle
- 7 15 blacktriangle
- 7 15 whitetriangle
- 1 15 whitefilledtriangle
- 18 16 blacktriangle
- 17 16 blackfilledtriangle
- 14 16 blacktriangle
- 11 16 whitetriangle
- 10 16 whitetriangle
- 9 16 whitetriangle
- 8 16 whitetriangle
- 7 16 whitetriangle
- 6 16 whitetriangle
- 18 17 blacktriangle
- 15 17 blacktriangle
- 14 17 blacktriangle
- 11 17 whitetriangle
- 9 17 whitetriangle
- 8 17 whitetriangle
- 6 17 whitefilledtriangle
- 4 17 whitetriangle
- 3 17 whitefilledtriangle
- 1 17 whitefilledtriangle
- 18 18 blacktriangle
- 17 18 blacktriangle
- 16 18 blacktriangle
- 15 18 blacktriangle
- 11 18 whitetriangle
- 10 18 whitetriangle
- 9 18 whitetriangle
- 8 18 whitetriangle
- 7 18 whitefilledtriangle
- 5 18 whitefilledtriangle
- 4 18 whitetriangle
- 2 18 whitefilledtriangle
- 1 18 whitetriangle
- 19 19 blackfilledtriangle
- 19 19 whitefilledtriangle
- 7 19 whitetriangle
- 6 19 whitefilledtriangle
- 5 19 whitetriangle
- 4 19 whitetriangle
- 3 19 whitefilledtriangle
- 2 19 whitetriangle
- 1 19 whitefilledtriangle
-
- showpage
- %%EndDocument
- endTexFig 0 1302 a fe(Figure)11 b(3:)16 b(The)11 b(spaces)g(Golem)g(identi\
- \256es)g(as)g(protected)f(liberties)g(are)i(marked)g(with)e(solid)g(triangles\
- .)16 b(For)11 b(example)h(a)0 1358 y(white)d(stone)g(at)g(E6)h(could)f(be)g
- (caught)h(in)f(a)h(ladder)n(,)g(so)f(this)g(is)g(a)h(protected)f(liberty)g
- (for)h(Black.)16 b(The)10 b(non-\256lled)e(triangles)0 1414 y(indicate)k(\252\
- easy)i(plays,\272)f(plays)g(that)f(Golem)i(knows)e(would)g(be)h(easily)g(conn\
- ected)g(to)g(existing)e(strong)h(groups.)22 b(This)0 1471 y(information)10 b
- (is)h(important)f(for)h(identifying)e(connections)h(and)h(eyes.)71 1605 y(Gol\
- em)e(then)h(adds)f(up)g(the)h(fractional)f(eyes)h(accessible)f(to)h(each)g
- (group)f(of)h(stones,)f(using)g(a)h(single-source)e(shortest)0 1662 y(path)14
- b(algorithm)g(to)g(identify)f(the)i(accessible)f(points,)g(with)g(a)h(cost)f
- (function)f(based)i(on)f(the)g(above)h(classi\256cation)e(of)0 1718 y(spaces.)
- 25 b(A)14 b(group')m(s)g fd(eyespace)g fe(value)f(is)h(a)g(non-linear)f(funct\
- ion)g(of)h(its)f(total)g(eye)i(potential.)23 b(The)14 b(strength)f(of)h(each)
- 0 1775 y(tactically)f(viable)g(string)g(in)h(a)g(group)f(is)h(set)g(to)f(this)
- g(eyespace)i(value.)24 b(T)m(actically)13 b(unstable)g(strings,)h(i.e.,)h(tho\
- se)f(that)0 1831 y(the)h(single-tar)n(get)f(search)i(thinks)d(will)h(be)h(cap\
- tured)g(or)g(saved)g(depending)e(on)i(who)g(plays)f(\256rst,)i(have)f(a)h(max\
- imum)0 1888 y(strength)e(of)h(either)g(20%)g(or)g(70%,)h(depending)e(on)g(who)
- h(is)g(on)f(move.)29 b(In)15 b(the)g(\256nal)h(phase)e(of)i(strength)d(estima\
- tion)0 1944 y(Golem)i(increases)f(the)h(strength)e(of)i(any)g(weak)g(groups)f
- (that)g(look)g(like)g(they)g(might)g(win)h(a)g fd(semeai)f fe(against)g(a)h
- (weak)0 2001 y(adjacent)c(enemy)g(group,)g(basing)f(this)g(mainly)h(on)g(the)
- g(ef)o(fective)g(liberty)f(counts.)0 2125 y fc(2.4)50 b(Counting)11 b(T)-5 b
- (erritory)0 2212 y fe(Golem)11 b(now)f(uses)h(a)g(relaxation)f(method)h(to)f
- (identify)g(black)g(and)h(white)f(territory)l(.)17 b(The)11 b(method)f(begins)
- g(by)h(removing)0 2268 y(any)g(stones)f(weaker)i(than)f(a)g(certain)g(thresho\
- ld)f(strength)g(\(adding)g(a)i(bias)f(towards)f(Black)h(or)h(White,)f(see)g
- (below\),)g(and)0 2325 y(then)h(initializing)d(values)j(0)p fa(:)p fe(0)g(for)
- g(white)g(stones,)g(1)p fa(:)p fe(0)f(for)i(black)f(stones,)g(and)g(0)p fa
- (:)p fe(5)f(for)i(empty)f(points.)18 b(It)13 b(then)f(iterates)0 2381 y(apply\
- ing)g(a)i(transition)e(function)h(at)h(each)g(empty)g(point.)23 b(The)14 b
- (transition)e(function)h(looks)f(at)i(the)g(four)g(neighbors)e(of)0 2438 y
- (a)k(point)e(\(and)i(sometimes)f(diagonals)f(when)h(there)g(is)h(the)f(point)
- f(would)g(be)i(a)g(strong)e(cutting)g(play\),)j(and)e(\256nds)g(the)0 2494 y
- (minimum,)10 b(maximum,)h(and)f(average)g(of)f(the)h(values)e(at)i(those)f
- (points.)14 b(The)c(new)f(value)g(becomes)h(a)g(weighted)f(average)0 2551 y
- (of)i(those)g(three)g(terms)g(with)f(0)p fa(:)p fe(5.)16 b(After)c(twenty)e
- (iterations)f(over)i(the)g(whole)g(board)g(it)f(counts)g(up)h(the)g(black)g
- (and)g(white)0 2607 y(territory)f(to)g(produce)g(an)h(estimated)f(score.)17 b
- (The)11 b(evaluation)e(function)g(calls)h(this)g(relaxation)g(procedure)g(wit\
- h)g(several)0 2663 y(dif)o(ferent)j(bias)g(values,)h(ef)o(fectively)f(ranging)
- g(from)h(\252White)f(will)f(save)i(all)f(his)f(weak)i(stones)e(and)i(kill)e
- (all)h(of)h(Black')m(s)0 2720 y(weak)d(stones\272)f(to)h(the)g(other)g(way)g
- (around.)71 2776 y(This)d(method)i(of)g(counting)e(territory)h(in)h(the)f(pre\
- sence)h(of)g(weak)g(groups)f(is)g(new)m(.)16 b(The)10 b(usual)f(method,)h(suc\
- h)g(as)g(that)962 2927 y(5)p eop
- %%Page: 6 6
- bop 448 177 a 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: eye81.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
- 3 16 blackdisc
- 16 16 whitedisc
- 5 12 blackdisc
- 16 4 whitedisc
- 17 17 blackdisc
- 4 4 whitedisc
- 16 15 blackdisc
- 5 17 whitedisc
- 5 16 blackdisc
- 3 18 whitedisc
- 15 16 blackdisc
- 2 17 whitedisc
- 17 3 blackdisc
- 16 3 whitedisc
- 16 2 blackdisc
- 7 17 whitedisc
- 16 5 blackdisc
- 15 2 whitedisc
- 17 2 blackdisc
- 10 17 whitedisc
- 14 4 blackdisc
- 17 4 whitedisc
- 18 4 blackdisc
- 17 5 whitedisc
- 16 6 blackdisc
- 6 18 whitedisc
- 14 6 blackdisc
- 15 1 whitedisc
- 3 3 blackdisc
- 3 4 whitedisc
- 2 4 blackdisc
- 2 3 blackdisc
- 7 3 whitedisc
- 2 6 blackdisc
- 1 5 blackdisc
- 3 14 whitedisc
- 4 14 blackdisc
- 2 15 whitedisc
- 3 5 blackdisc
- 6 4 whitedisc
- 5 5 blackdisc
- 10 3 whitedisc
- 3 13 blackdisc
- 4 5 whitedisc
- 3 7 blackdisc
- 5 4 whitedisc
- 4 6 blackdisc
- 4 12 whitedisc
- 4 11 blackdisc
- 18 5 whitedisc
- 7 5 blackdisc
- 14 3 whitedisc
- 2 16 blackdisc
- 1 16 whitedisc
- 4 13 blackdisc
- 4 15 whitedisc
- 18 3 blackdisc
- 13 4 whitedisc
- 13 5 blackdisc
- 13 3 whitedisc
- 11 4 blackdisc
- 19 5 whitedisc
- 16 17 blackdisc
- 19 3 whitedisc
- 19 4 blackdisc
- 16 1 whitedisc
- 6 5 blackdisc
- 17 7 whitedisc
- 16 8 blackdisc
- 5 15 whitedisc
- 6 15 blackdisc
- 8 15 whitedisc
- 4 16 blackdisc
- 3 15 whitedisc
- 5 14 blackdisc
- 17 13 whitedisc
- 16 13 blackdisc
- 17 11 whitedisc
- 17 6 blackdisc
- (25) 19 1 mark
- (20) 18 1 mark
- (9) 17 1 mark
- (8) 13 1 mark
- (9) 12 1 mark
- (9) 11 1 mark
- (9) 10 1 mark
- (9) 9 1 mark
- (9) 8 1 mark
- (9) 7 1 mark
- (10) 6 1 mark
- (12) 5 1 mark
- (14) 4 1 mark
- (18) 3 1 mark
- (13) 2 1 mark
- (46) 1 1 mark
- (3) 19 2 mark
- (25) 18 2 mark
- (5) 13 2 mark
- (5) 12 2 mark
- (5) 11 2 mark
- (9) 10 2 mark
- (5) 9 2 mark
- (5) 8 2 mark
- (9) 7 2 mark
- (5) 6 2 mark
- (6) 5 2 mark
- (8) 4 2 mark
- (16) 3 2 mark
- (25) 2 2 mark
- (14) 1 2 mark
- (94) 19 3 mark
- (5) 12 3 mark
- (9) 11 3 mark
- (9) 9 3 mark
- (9) 8 3 mark
- (9) 5 3 mark
- (9) 4 3 mark
- (39) 1 3 mark
- (9) 15 4 mark
- (5) 12 4 mark
- (9) 10 4 mark
- (5) 9 4 mark
- (7) 8 4 mark
- (9) 7 4 mark
- (48) 1 4 mark
- (20) 15 5 mark
- (20) 14 5 mark
- (13) 12 5 mark
- (11) 11 5 mark
- (9) 10 5 mark
- (7) 9 5 mark
- (8) 8 5 mark
- (100) 2 5 mark
- (9) 18 6 mark
- (60) 15 6 mark
- (33) 13 6 mark
- (18) 12 6 mark
- (13) 11 6 mark
- (11) 10 6 mark
- (11) 9 6 mark
- (13) 8 6 mark
- (20) 7 6 mark
- (32) 6 6 mark
- (32) 5 6 mark
- (100) 3 6 mark
- (54) 1 6 mark
- (8) 19 7 mark
- (16) 18 7 mark
- (16) 16 7 mark
- (18) 15 7 mark
- (25) 14 7 mark
- (18) 13 7 mark
- (13) 12 7 mark
- (11) 11 7 mark
- (9) 10 7 mark
- (9) 9 7 mark
- (11) 8 7 mark
- (13) 7 7 mark
- (14) 6 7 mark
- (19) 5 7 mark
- (38) 4 7 mark
- (37) 2 7 mark
- (26) 1 7 mark
- (10) 19 8 mark
- (5) 18 8 mark
- (16) 17 8 mark
- (16) 15 8 mark
- (14) 14 8 mark
- (12) 13 8 mark
- (11) 12 8 mark
- (9) 11 8 mark
- (8) 10 8 mark
- (8) 9 8 mark
- (9) 8 8 mark
- (12) 7 8 mark
- (14) 6 8 mark
- (17) 5 8 mark
- (19) 4 8 mark
- (19) 3 8 mark
- (20) 2 8 mark
- (9) 1 8 mark
- (10) 19 9 mark
- (5) 18 9 mark
- (5) 17 9 mark
- (5) 16 9 mark
- (13) 15 9 mark
- (12) 14 9 mark
- (10) 13 9 mark
- (9) 12 9 mark
- (8) 11 9 mark
- (8) 10 9 mark
- (8) 9 9 mark
- (8) 8 9 mark
- (11) 7 9 mark
- (13) 6 9 mark
- (18) 5 9 mark
- (18) 4 9 mark
- (18) 3 9 mark
- (13) 2 9 mark
- (20) 1 9 mark
- (10) 19 10 mark
- (5) 18 10 mark
- (9) 17 10 mark
- (7) 16 10 mark
- (7) 15 10 mark
- (9) 14 10 mark
- (8) 13 10 mark
- (8) 12 10 mark
- (8) 11 10 mark
- (8) 10 10 mark
- (8) 9 10 mark
- (8) 8 10 mark
- (11) 7 10 mark
- (13) 6 10 mark
- (20) 5 10 mark
- (20) 4 10 mark
- (20) 3 10 mark
- (18) 2 10 mark
- (20) 1 10 mark
- (9) 19 11 mark
- (9) 18 11 mark
- (9) 16 11 mark
- (5) 15 11 mark
- (9) 14 11 mark
- (8) 13 11 mark
- (8) 12 11 mark
- (8) 11 11 mark
- (8) 10 11 mark
- (8) 9 11 mark
- (8) 8 11 mark
- (11) 7 11 mark
- (14) 6 11 mark
- (33) 5 11 mark
- (30) 3 11 mark
- (20) 2 11 mark
- (20) 1 11 mark
- (9) 19 12 mark
- (5) 18 12 mark
- (9) 17 12 mark
- (5) 16 12 mark
- (8) 15 12 mark
- (10) 14 12 mark
- (8) 13 12 mark
- (8) 12 12 mark
- (8) 11 12 mark
- (8) 10 12 mark
- (8) 9 12 mark
- (8) 8 12 mark
- (11) 7 12 mark
- (15) 6 12 mark
- (91) 4 12 mark
- (4) 3 12 mark
- (23) 2 12 mark
- (20) 1 12 mark
- (9) 19 13 mark
- (16) 18 13 mark
- (14) 15 13 mark
- (12) 14 13 mark
- (9) 13 13 mark
- (8) 12 13 mark
- (8) 11 13 mark
- (8) 10 13 mark
- (7) 9 13 mark
- (6) 8 13 mark
- (7) 7 13 mark
- (15) 6 13 mark
- (82) 5 13 mark
- (18) 2 13 mark
- (18) 1 13 mark
- (10) 19 14 mark
- (5) 18 14 mark
- (16) 17 14 mark
- (13) 16 14 mark
- (20) 15 14 mark
- (12) 14 14 mark
- (10) 13 14 mark
- (8) 12 14 mark
- (8) 11 14 mark
- (7) 10 14 mark
- (6) 9 14 mark
- (9) 8 14 mark
- (10) 7 14 mark
- (11) 6 14 mark
- (18) 3 14 mark
- (16) 2 14 mark
- (14) 1 14 mark
- (12) 19 15 mark
- (11) 18 15 mark
- (10) 17 15 mark
- (33) 15 15 mark
- (14) 14 15 mark
- (11) 13 15 mark
- (8) 12 15 mark
- (7) 11 15 mark
- (5) 10 15 mark
- (9) 9 15 mark
- (9) 7 15 mark
- (33) 5 15 mark
- (25) 4 15 mark
- (20) 3 15 mark
- (12) 2 15 mark
- (16) 19 16 mark
- (13) 18 16 mark
- (3) 17 16 mark
- (98) 16 16 mark
- (14) 14 16 mark
- (11) 13 16 mark
- (7) 12 16 mark
- (6) 11 16 mark
- (9) 10 16 mark
- (5) 9 16 mark
- (9) 8 16 mark
- (9) 7 16 mark
- (5) 6 16 mark
- (18) 19 17 mark
- (20) 18 17 mark
- (25) 15 17 mark
- (13) 14 17 mark
- (10) 13 17 mark
- (6) 12 17 mark
- (9) 11 17 mark
- (9) 9 17 mark
- (9) 8 17 mark
- (16) 4 17 mark
- (13) 19 18 mark
- (21) 18 18 mark
- (25) 17 18 mark
- (25) 16 18 mark
- (16) 15 18 mark
- (12) 14 18 mark
- (9) 13 18 mark
- (7) 12 18 mark
- (6) 11 18 mark
- (9) 10 18 mark
- (5) 9 18 mark
- (5) 8 18 mark
- (9) 4 18 mark
- (5) 1 18 mark
- (51) 19 19 mark
- (13) 18 19 mark
- (20) 17 19 mark
- (20) 16 19 mark
- (16) 15 19 mark
- (14) 14 19 mark
- (12) 13 19 mark
- (11) 12 19 mark
- (10) 11 19 mark
- (9) 10 19 mark
- (9) 9 19 mark
- (8) 8 19 mark
- (5) 7 19 mark
- (5) 5 19 mark
- (5) 4 19 mark
- (5) 2 19 mark
- showpage
- %%EndDocument
- endTexFig 0 1325 a fe(Figure)15 b(4:)25 b(The)15 b(numbers)g(show)g(Black')
- n(s)g(eye)h(values)f(as)g(percentages)g(of)h(an)f(eye.)30 b(By)16 b(summing)f
- (the)g(eye)h(values)0 1382 y(near)d(each)g(group,)g(Golem)f(estimates)g(that)
- g(the)h(black)f(L4)h(stone)e(is)h(77%)h(alive,)g(the)f(Q5)g(group)g(of)h(six)
- f(stones)f(is)i(98%)0 1438 y(alive,)g(and)f(the)g(R3)h(group)f(would)f(be)i
- (53%)f(alive)g(based)g(on)g(eyespace)h(but)f(is)g(only)f(20%)h(alive)g(becaus\
- e)h(it)f(is)g(tactical)0 1495 y(endangered.)448 1585 y
- 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: own81.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- 18 19 1 shade
- 17 18 1 shade
- 13 17 1 shade
- 2 16 1 shade
- 2 15 1 shade
- 2 14 1 shade
- 5 13 1 shade
- 8 12 1 shade
- 11 11 1 shade
- 11 10 1 shade
- 14 9 1 shade
- 14 8 1 shade
- 15 7 1 shade
- 22 6 1 shade
- 33 5 1 shade
- 50 4 1 shade
- 66 3 1 shade
- 72 2 1 shade
- 74 1 1 shade
- 18 19 2 shade
- 18 18 2 shade
- 17 17 2 shade
- 16 16 2 shade
- 2 15 2 shade
- 2 14 2 shade
- 3 13 2 shade
- 8 12 2 shade
- 14 11 2 shade
- 10 10 2 shade
- 12 9 2 shade
- 13 8 2 shade
- 10 7 2 shade
- 15 6 2 shade
- 26 5 2 shade
- 49 4 2 shade
- 73 3 2 shade
- 78 2 2 shade
- 77 1 2 shade
- 18 19 3 shade
- 18 18 3 shade
- 17 17 3 shade
- 2 16 3 shade
- 6 15 3 shade
- 2 14 3 shade
- 2 13 3 shade
- 8 12 3 shade
- 26 11 3 shade
- 7 10 3 shade
- 13 9 3 shade
- 14 8 3 shade
- 7 7 3 shade
- 10 6 3 shade
- 14 5 3 shade
- 30 4 3 shade
- 81 3 3 shade
- 81 2 3 shade
- 80 1 3 shade
- 16 19 4 shade
- 16 18 4 shade
- 2 17 4 shade
- 2 16 4 shade
- 53 15 4 shade
- 81 14 4 shade
- 2 13 4 shade
- 33 12 4 shade
- 62 11 4 shade
- 36 10 4 shade
- 30 9 4 shade
- 35 8 4 shade
- 31 7 4 shade
- 8 6 4 shade
- 8 5 4 shade
- 8 4 4 shade
- 9 3 4 shade
- 81 2 4 shade
- 81 1 4 shade
- 2 19 5 shade
- 2 18 5 shade
- 2 17 5 shade
- 81 16 5 shade
- 76 15 5 shade
- 80 14 5 shade
- 81 13 5 shade
- 68 12 5 shade
- 64 11 5 shade
- 52 10 5 shade
- 51 9 5 shade
- 67 8 5 shade
- 81 7 5 shade
- 81 6 5 shade
- 81 5 5 shade
- 9 4 5 shade
- 81 3 5 shade
- 81 2 5 shade
- 81 1 5 shade
- 6 19 6 shade
- 21 18 6 shade
- 81 17 6 shade
- 81 16 6 shade
- 78 15 6 shade
- 81 14 6 shade
- 78 13 6 shade
- 70 12 6 shade
- 63 11 6 shade
- 57 10 6 shade
- 59 9 6 shade
- 68 8 6 shade
- 76 7 6 shade
- 78 6 6 shade
- 80 5 6 shade
- 81 4 6 shade
- 81 3 6 shade
- 81 2 6 shade
- 80 1 6 shade
- 15 19 7 shade
- 23 18 7 shade
- 28 17 7 shade
- 69 16 7 shade
- 74 15 7 shade
- 76 14 7 shade
- 72 13 7 shade
- 65 12 7 shade
- 59 11 7 shade
- 55 10 7 shade
- 58 9 7 shade
- 63 8 7 shade
- 70 7 7 shade
- 74 6 7 shade
- 77 5 7 shade
- 79 4 7 shade
- 81 3 7 shade
- 79 2 7 shade
- 78 1 7 shade
- 23 19 8 shade
- 30 18 8 shade
- 44 17 8 shade
- 71 16 8 shade
- 71 15 8 shade
- 69 14 8 shade
- 65 13 8 shade
- 59 12 8 shade
- 55 11 8 shade
- 53 10 8 shade
- 54 9 8 shade
- 58 8 8 shade
- 63 7 8 shade
- 69 6 8 shade
- 73 5 8 shade
- 76 4 8 shade
- 78 3 8 shade
- 76 2 8 shade
- 74 1 8 shade
- 24 19 9 shade
- 28 18 9 shade
- 38 17 9 shade
- 60 16 9 shade
- 61 15 9 shade
- 60 14 9 shade
- 58 13 9 shade
- 54 12 9 shade
- 51 11 9 shade
- 50 10 9 shade
- 52 9 9 shade
- 56 8 9 shade
- 60 7 9 shade
- 66 6 9 shade
- 71 5 9 shade
- 74 4 9 shade
- 74 3 9 shade
- 73 2 9 shade
- 71 1 9 shade
- 20 19 10 shade
- 18 18 10 shade
- 18 17 10 shade
- 38 16 10 shade
- 50 15 10 shade
- 53 14 10 shade
- 52 13 10 shade
- 50 12 10 shade
- 47 11 10 shade
- 47 10 10 shade
- 50 9 10 shade
- 54 8 10 shade
- 61 7 10 shade
- 68 6 10 shade
- 74 5 10 shade
- 78 4 10 shade
- 74 3 10 shade
- 71 2 10 shade
- 69 1 10 shade
- 17 19 11 shade
- 12 18 11 shade
- 7 17 11 shade
- 24 16 11 shade
- 43 15 11 shade
- 50 14 11 shade
- 50 13 11 shade
- 47 12 11 shade
- 45 11 11 shade
- 43 10 11 shade
- 46 9 11 shade
- 52 8 11 shade
- 62 7 11 shade
- 71 6 11 shade
- 78 5 11 shade
- 81 4 11 shade
- 78 3 11 shade
- 71 2 11 shade
- 66 1 11 shade
- 20 19 12 shade
- 17 18 12 shade
- 16 17 12 shade
- 55 16 12 shade
- 59 15 12 shade
- 56 14 12 shade
- 51 13 12 shade
- 46 12 12 shade
- 42 11 12 shade
- 38 10 12 shade
- 39 9 12 shade
- 47 8 12 shade
- 61 7 12 shade
- 74 6 12 shade
- 81 5 12 shade
- 80 4 12 shade
- 78 3 12 shade
- 69 2 12 shade
- 58 1 12 shade
- 25 19 13 shade
- 18 18 13 shade
- 14 17 13 shade
- 81 16 13 shade
- 74 15 13 shade
- 64 14 13 shade
- 54 13 13 shade
- 46 12 13 shade
- 38 11 13 shade
- 33 10 13 shade
- 30 9 13 shade
- 34 8 13 shade
- 51 7 13 shade
- 68 6 13 shade
- 78 5 13 shade
- 81 4 13 shade
- 81 3 13 shade
- 59 2 13 shade
- 40 1 13 shade
- 38 19 14 shade
- 37 18 14 shade
- 40 17 14 shade
- 74 16 14 shade
- 73 15 14 shade
- 66 14 14 shade
- 55 13 14 shade
- 44 12 14 shade
- 34 11 14 shade
- 24 10 14 shade
- 18 9 14 shade
- 16 8 14 shade
- 37 7 14 shade
- 56 6 14 shade
- 81 5 14 shade
- 81 4 14 shade
- 2 3 14 shade
- 10 2 14 shade
- 14 1 14 shade
- 53 19 15 shade
- 58 18 15 shade
- 70 17 15 shade
- 81 16 15 shade
- 78 15 15 shade
- 70 14 15 shade
- 57 13 15 shade
- 42 12 15 shade
- 27 11 15 shade
- 16 10 15 shade
- 9 9 15 shade
- 5 8 15 shade
- 37 7 15 shade
- 81 6 15 shade
- 2 5 15 shade
- 2 4 15 shade
- 2 3 15 shade
- 2 2 15 shade
- 4 1 15 shade
- 64 19 16 shade
- 70 18 16 shade
- 77 17 16 shade
- 80 16 16 shade
- 81 15 16 shade
- 74 14 16 shade
- 58 13 16 shade
- 38 12 16 shade
- 20 11 16 shade
- 9 10 16 shade
- 7 9 16 shade
- 6 8 16 shade
- 12 7 16 shade
- 40 6 16 shade
- 81 5 16 shade
- 81 4 16 shade
- 81 3 16 shade
- 81 2 16 shade
- 2 1 16 shade
- 70 19 17 shade
- 76 18 17 shade
- 81 17 17 shade
- 81 16 17 shade
- 78 15 17 shade
- 68 14 17 shade
- 51 13 17 shade
- 30 12 17 shade
- 13 11 17 shade
- 4 10 17 shade
- 5 9 17 shade
- 3 8 17 shade
- 2 7 17 shade
- 6 6 17 shade
- 2 5 17 shade
- 45 4 17 shade
- 29 3 17 shade
- 2 2 17 shade
- 2 1 17 shade
- 72 19 18 shade
- 74 18 18 shade
- 78 17 18 shade
- 78 16 18 shade
- 72 15 18 shade
- 62 14 18 shade
- 47 13 18 shade
- 31 12 18 shade
- 17 11 18 shade
- 8 10 18 shade
- 7 9 18 shade
- 5 8 18 shade
- 2 7 18 shade
- 2 6 18 shade
- 3 5 18 shade
- 8 4 18 shade
- 2 3 18 shade
- 2 2 18 shade
- 3 1 18 shade
- 71 19 19 shade
- 73 18 19 shade
- 74 17 19 shade
- 73 16 19 shade
- 67 15 19 shade
- 58 14 19 shade
- 46 13 19 shade
- 32 12 19 shade
- 21 11 19 shade
- 13 10 19 shade
- 10 9 19 shade
- 6 8 19 shade
- 4 7 19 shade
- 3 6 19 shade
- 4 5 19 shade
- 6 4 19 shade
- 3 3 19 shade
- 3 2 19 shade
- 3 1 19 shade
- showgrid
- fullboardhoshi
- axes
- 3 16 blackdisc
- 16 16 whitedisc
- 5 12 blackdisc
- 16 4 whitedisc
- 17 17 blackdisc
- 4 4 whitedisc
- 16 15 blackdisc
- 5 17 whitedisc
- 5 16 blackdisc
- 3 18 whitedisc
- 15 16 blackdisc
- 2 17 whitedisc
- 17 3 blackdisc
- 16 3 whitedisc
- 16 2 blackdisc
- 7 17 whitedisc
- 16 5 blackdisc
- 15 2 whitedisc
- 17 2 blackdisc
- 10 17 whitedisc
- 14 4 blackdisc
- 17 4 whitedisc
- 18 4 blackdisc
- 17 5 whitedisc
- 16 6 blackdisc
- 6 18 whitedisc
- 14 6 blackdisc
- 15 1 whitedisc
- 3 3 blackdisc
- 3 4 whitedisc
- 2 4 blackdisc
- 2 3 blackdisc
- 7 3 whitedisc
- 2 6 blackdisc
- 1 5 blackdisc
- 3 14 whitedisc
- 4 14 blackdisc
- 2 15 whitedisc
- 3 5 blackdisc
- 6 4 whitedisc
- 5 5 blackdisc
- 10 3 whitedisc
- 3 13 blackdisc
- 4 5 whitedisc
- 3 7 blackdisc
- 5 4 whitedisc
- 4 6 blackdisc
- 4 12 whitedisc
- 4 11 blackdisc
- 18 5 whitedisc
- 7 5 blackdisc
- 14 3 whitedisc
- 2 16 blackdisc
- 1 16 whitedisc
- 4 13 blackdisc
- 4 15 whitedisc
- 18 3 blackdisc
- 13 4 whitedisc
- 13 5 blackdisc
- 13 3 whitedisc
- 11 4 blackdisc
- 19 5 whitedisc
- 16 17 blackdisc
- 19 3 whitedisc
- 19 4 blackdisc
- 16 1 whitedisc
- 6 5 blackdisc
- 17 7 whitedisc
- 16 8 blackdisc
- 5 15 whitedisc
- 6 15 blackdisc
- 8 15 whitedisc
- 4 16 blackdisc
- 3 15 whitedisc
- 5 14 blackdisc
- 17 13 whitedisc
- 16 13 blackdisc
- 17 11 whitedisc
- 17 6 blackdisc
- showpage
- %%EndDocument
- endTexFig 0 2733 a(Figure)e(5:)15 b(The)9 b(shading)g(indicates)f(Golem')n
- (s)i(evaluation)e(of)i(who)f(is)g(likely)g(to)g(own)h(each)g(point)e(of)i(ter\
- ritory)l(,)h(averaged)0 2789 y(the)g(11)g(bias)f(values.)16 b(Golem)11 b(cons\
- iders)f(itself)h(to)f(be)i(28)p fa(:)p fe(5)e(points)f(ahead.)962 2927 y(6)p
- eop
- %%Page: 7 7
- bop 0 195 a fe(described)8 b(by)g(Fotland)f([Fotland)k(91)o(])e(or)g(Kierulf)
- f([Kierulf)i(90],)f(is)f(to)g(radiate)h(\252in\257uence\272)f(from)h(the)g
- (strong)e(stones)g(and)0 252 y(perhaps)j(negative)g(in\257uence)h(from)g(the)
- g(dead)f(stones,)g(this)g(in\257uence)h(being)f(blocked)g(or)g(attenuated)g
- (by)h(other)f(stones.)0 308 y(One)h(advantage)g(to)g(Golem')n(s)g(method)g
- (is)g(that)g(a)h(space)f(adjacent)g(to)g(one)h(strong)e(white)h(stone)f(and)i
- (three)f(strong)f(black)0 364 y(stones)i(will)g(be)i(counted)e(as)h(exactly)g
- (neutral,)g(and)g(this)f(generalizes)h(to)g(some)g(extent)g(to)g(lar)o(ger)g
- (areas.)24 b(It)13 b(also)f(deals)0 421 y(correctly)h(with)g(the)h(case)g(of)
- g(a)g(dead)g(black)f(group)g(with)g(tactical)g(dead)h(white)f(stones)f(inside)
- h(it.)24 b(Golem)13 b(effectively)0 477 y(removes)g(both)e(the)i(black)f(and)
- g(the)g(white)g(stones)g(to)g(count)f(the)i(territory;)f(some)h(methods)e(wou\
- ld)h(incorrectly)f(credit)0 534 y(the)g(two)f(dead)i(white)e(stones)g(to)h
- (Black.)0 680 y ff(3)60 b(Performance)0 783 y fe(Golem)12 b(plays)g(simply)f
- (by)h(doing)f(a)i(one-ply)e(search,)j(and)e(usually)f(prunes)g(even)i(that)e
- (small)i(search)f(using)f(the)h(neural)0 840 y(net)h(values.)22 b(The)13 b
- (evaluation)f(function)g(is)h(too)g(slow)f(to)h(do)g(more)h(than)e(this)g(und\
- er)h(typical)g(tournament)f(conditions.)0 896 y(The)g(current)f(version)g(of)
- g(Golem)h(has)f(not)g(played)g(in)g(any)h(tournaments,)f(so)g(it)g(is)g(hard)
- h(to)f(know)g(its)g(playing)f(strength.)0 952 y(14)f(kyu)f(seems)h(like)g(a)g
- (reasonable)g(estimate.)15 b(Golem)9 b(plays)f(aggressive,)h(unorthodox)e(mov\
- es)i(in)f(the)h(opening,)g(usually)0 1009 y(\256ghts)16 b(tenaciously)f(in)h
- (the)g(middle)g(game,)j(and)e(plays)f(very)g(poorly)g(in)g(the)g(endgame.)33 b
- (Some)18 b(of)e(the)h(mistakes)f(it)0 1065 y(typically)9 b(makes:)57 1159 y
- (1.)23 b(It)11 b(fails)f(to)h(prevent)g(a)g(double)f(atari.)17 b(Its)11 b(sin\
- gle-tar)n(get)g(search)g(is)g(generally)f(blind)g(to)h(double)f(threats.)57
- 1253 y(2.)23 b(It)9 b(often)g(plays)f(on)h(the)g(second)f(line.)15 b(By)10 b
- (playing)e(on)g(the)h(second)g(line)f(it)h(can)g(often)g(create)h(an)f(eye)h
- (and)f(protected)114 1309 y(liberties,)h(and)h(does)f(not)h(realize)g(how)g
- (vulnerable)f(it)h(is)g(to)f(being)h(surrounded.)57 1403 y(3.)23 b(It)11 b
- (doesn')n(t)g(analyze)g(connections)f(between)h(strings)e(very)i(well.)16 b
- (If)c(two)f(strings)e(are)j(near)g(each)f(other)g(it)g(usually)114 1460 y(\
- \256gures)h(that)f(they)h(each)h(can)g(depend)e(somewhat)h(on)g(the)g(other)q
- (')n(s)g(eyespace)g(for)h(life.)20 b(This)11 b(vague)h(assessment)114 1516 y
- (leads)e(to)h(some)g(disastrous)f(mistakes.)57 1610 y(4.)23 b(It)9 b(has)h
- (a)g(knack)g(for)g(making)f(false)h(eyes)g(for)g(itself)f(which)g(are)h(just)
- f(subtle)g(enough)g(that)g(it)g(can't)g(recognize)h(them)114 1666 y(as)h(bein\
- g)f(false.)57 1760 y(5.)23 b(It)11 b(plays)f(foolish)g(ataris,)h(thinking)e
- (that)h(any)h(group)g(in)f(atari)i(is)e(surely)h(not)f(entirely)g(safe.)57
- 1854 y(6.)23 b(It)14 b(underestimates)g(the)g(ability)f(of)i(an)g(invading)e
- (group)h(to)g(lean)h(against)f(its)f(scattered)i(enemies)g(and)f(escape.)114
- 1911 y(In)f(general)g(it)f(pays)h(more)h(attention)d(to)i(taking)e(away)j(ind\
- ividual)c(eyes)j(than)g(to)f(surrounding)f(an)j(enemy)f(with)114 1967 y(stron\
- g)d(barriers.)57 2061 y(7.)23 b(It)11 b(lacks)g(any)g(sense)f(of)i fd(sente)e
- fe(\(keeping)h(the)g(initiative\).)71 2155 y(But)f(it)g(usually)g(makes)h(rea\
- sonable)f(moves,)h(and)g(appears)g(to)f(be)h(approximately)f(the)g(same)i(str\
- ength)d(as)i(the)f(better)0 2211 y(commercially-available)j(go)g(programs.)24
- b(Its)13 b(greed)h(for)g(territory)f(and)g(reckless)h(disregard)f(for)g(safet\
- y)h(make)g(for)g(an)0 2268 y(exciting)c(style)g(of)h(play)m(,)g(and)g(most)g
- (of)g(its)g(games)g(turn)g(out)f(lopsided)g(one)h(way)g(or)g(the)g(other)m
- (.)0 2414 y ff(4)60 b(Neural)14 b(Networks)0 2517 y fe(Golem)d(uses)g(a)h(neu\
- ral)g(network)e(to)h(provide)g(a)h(quick)f(estimate)g(of)g(how)g(good)g(a)h
- (move)g(is,)f(without)f(evaluating)g(group)0 2573 y(strength)i(or)i(territory)
- l(.)25 b(It)13 b(currently)g(uses)h(two)f(versions)f(of)i(this.)23 b(The)14 b
- (simpler)f(one)h(is)f(designed)g(for)h(speed,)g(and)g(is)0 2630 y(used)d(in)g
- (the)f(move)i(ordering)e(of)i(the)f(single-tar)m(get)g(tactical)g(search.)17 b
- (The)11 b(features)h(provided)e(as)h(inputs)e(to)i(this)f(neural)0 2686 y(net)
- h(are:)962 2927 y(7)p eop
- %%Page: 8 8
- bop 448 191 a 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: game150.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
- 3 16 blackdisc
- 16 16 whitedisc
- 5 12 blackdisc
- 16 4 whitedisc
- 17 17 blackdisc
- 4 4 whitedisc
- 16 15 blackdisc
- 5 17 whitedisc
- 5 16 blackdisc
- 3 18 whitedisc
- 15 16 blackdisc
- 17 3 blackdisc
- 16 3 whitedisc
- 16 2 blackdisc
- 7 17 whitedisc
- 16 5 blackdisc
- 15 2 whitedisc
- 17 2 blackdisc
- 10 17 whitedisc
- 14 4 blackdisc
- 17 4 whitedisc
- 18 4 blackdisc
- 17 5 whitedisc
- 16 6 blackdisc
- 6 18 whitedisc
- 14 6 blackdisc
- 15 1 whitedisc
- 3 3 blackdisc
- 3 4 whitedisc
- 2 4 blackdisc
- 2 3 blackdisc
- 7 3 whitedisc
- 2 6 blackdisc
- 1 5 blackdisc
- 3 14 whitedisc
- 4 14 blackdisc
- 2 15 whitedisc
- 3 5 blackdisc
- 6 4 whitedisc
- 5 5 blackdisc
- 10 3 whitedisc
- 3 13 blackdisc
- 4 5 whitedisc
- 3 7 blackdisc
- 5 4 whitedisc
- 4 6 blackdisc
- 4 12 whitedisc
- 4 11 blackdisc
- 18 5 whitedisc
- 7 5 blackdisc
- 14 3 whitedisc
- 2 16 blackdisc
- 1 16 whitedisc
- 4 13 blackdisc
- 4 15 whitedisc
- 18 3 blackdisc
- 13 4 whitedisc
- 13 5 blackdisc
- 13 3 whitedisc
- 11 4 blackdisc
- 19 5 whitedisc
- 16 17 blackdisc
- 19 4 blackdisc
- 16 1 whitedisc
- 6 5 blackdisc
- 17 7 whitedisc
- 16 8 blackdisc
- 5 15 whitedisc
- 6 15 blackdisc
- 8 15 whitedisc
- 4 16 blackdisc
- 3 15 whitedisc
- 5 14 blackdisc
- 17 13 whitedisc
- 16 13 blackdisc
- 17 11 whitedisc
- 17 6 blackdisc
- (82) 17 12 (white) stone
- (83) 4 18 (black) stone
- (84) 4 17 (white) stone
- (85) 6 16 (black) stone
- (86) 17 8 (white) stone
- (87) 17 9 (black) stone
- (88) 18 9 (white) stone
- (89) 18 10 (black) stone
- (90) 17 10 (white) stone
- (91) 16 9 (black) stone
- (92) 18 8 (white) stone
- (93) 9 16 (black) stone
- (94) 9 17 (white) stone
- (95) 3 17 (black) stone
- (96) 5 19 (white) stone
- (97) 2 18 (black) stone
- (98) 8 16 (white) stone
- (99) 19 2 (black) stone
- (100) 18 1 (white) stone
- (1) 17 1 (black) stone
- (2) 12 5 (white) stone
- (3) 12 6 (black) stone
- (4) 11 3 (white) stone
- (5) 12 4 (black) stone
- (6) 3 19 (white) stone
- (7) 7 4 (black) stone
- (8) 6 2 (white) stone
- (9) 8 3 (black) stone
- (10) 8 2 (white) stone
- (11) 6 3 (black) stone
- (12) 5 3 (white) stone
- (13) 9 2 (black) stone
- (14) 10 4 (white) stone
- (15) 10 5 (black) stone
- (16) 9 3 (white) stone
- (17) 17 14 (black) stone
- (18) 18 14 (white) stone
- (19) 18 15 (black) stone
- (20) 19 14 (white) stone
- (21) 6 17 (black) stone
- (22) 5 18 (white) stone
- (23) 11 17 (black) stone
- (24) 11 18 (white) stone
- (25) 11 16 (black) stone
- (26) 18 6 (white) stone
- (27) 12 18 (black) stone
- (28) 11 19 (white) stone
- (29) 9 15 (black) stone
- (30) 4 2 (white) stone
- (31) 9 14 (black) stone
- (32) 8 14 (white) stone
- (33) 9 13 (black) stone
- (34) 2 19 (white) stone
- (35) 1 17 (black) stone
- (36) 15 11 (white) stone
- (37) 8 4 (black) stone
- (38) 9 5 (white) stone
- (39) 8 1 (black) stone
- (40) 7 2 (white) stone
- (41) 9 6 (black) stone
- (42) 13 17 (white) stone
- (43) 13 16 (black) stone
- (44) 12 17 (white) stone
- (45) 13 18 (black) stone
- (46) 14 17 (white) stone
- (47) 14 18 (black) stone
- (48) 10 16 (white) stone
- (49) 12 16 (black) stone
- (50) 9 4 (white) stone
-
- showpage
- %%EndDocument
- endTexFig 0 1339 a fe(Figure)13 b(6:)18 b(Moves)13 b(81-150,)g(continuing)d
- (the)i(game)i(from)f(Figures)f(1)h(and)g(2.)21 b(Golem)12 b(estimates)h(that)
- f(Black)h(is)f(about)0 1396 y(100)f(points)e(ahead.)17 b(It)11 b(overestimate\
- s)f(the)h(value)g(of)g(Black')n(s)g(center)g fd(moyo)p fe(.)448 1514 y
- 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: game200.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
-
- 3 16 blackdisc
- 16 16 whitedisc
- 5 12 blackdisc
- 16 4 whitedisc
- 17 17 blackdisc
- 4 4 whitedisc
- 16 15 blackdisc
- 5 17 whitedisc
- 5 16 blackdisc
- 3 18 whitedisc
- 15 16 blackdisc
- 17 3 blackdisc
- 16 3 whitedisc
- 16 2 blackdisc
- 7 17 whitedisc
- 16 5 blackdisc
- 15 2 whitedisc
- 17 2 blackdisc
- 10 17 whitedisc
- 14 4 blackdisc
- 17 4 whitedisc
- 18 4 blackdisc
- 17 5 whitedisc
- 16 6 blackdisc
- 6 18 whitedisc
- 14 6 blackdisc
- 15 1 whitedisc
- 3 3 blackdisc
- 3 4 whitedisc
- 2 4 blackdisc
- 2 3 blackdisc
- 7 3 whitedisc
- 2 6 blackdisc
- 1 5 blackdisc
- 3 14 whitedisc
- 4 14 blackdisc
- 2 15 whitedisc
- 3 5 blackdisc
- 6 4 whitedisc
- 5 5 blackdisc
- 10 3 whitedisc
- 3 13 blackdisc
- 4 5 whitedisc
- 3 7 blackdisc
- 5 4 whitedisc
- 4 6 blackdisc
- 4 12 whitedisc
- 4 11 blackdisc
- 18 5 whitedisc
- 7 5 blackdisc
- 14 3 whitedisc
- 2 16 blackdisc
- 1 16 whitedisc
- 4 13 blackdisc
- 4 15 whitedisc
- 18 3 blackdisc
- 13 4 whitedisc
- 13 5 blackdisc
- 13 3 whitedisc
- 11 4 blackdisc
- 19 5 whitedisc
- 16 17 blackdisc
- 19 4 blackdisc
- 16 1 whitedisc
- 6 5 blackdisc
- 17 7 whitedisc
- 16 8 blackdisc
- 5 15 whitedisc
- 6 15 blackdisc
- 8 15 whitedisc
- 4 16 blackdisc
- 3 15 whitedisc
- 5 14 blackdisc
- 17 13 whitedisc
- 16 13 blackdisc
- 17 11 whitedisc
- 17 6 blackdisc
- 17 12 whitedisc
- 4 18 blackdisc
- 4 17 whitedisc
- 6 16 blackdisc
- 17 8 whitedisc
- 17 9 blackdisc
- 18 9 whitedisc
- 18 10 blackdisc
- 17 10 whitedisc
- 16 9 blackdisc
- 18 8 whitedisc
- 9 16 blackdisc
- 9 17 whitedisc
- 3 17 blackdisc
- 5 19 whitedisc
- 2 18 blackdisc
- 8 16 whitedisc
- 19 2 blackdisc
- 18 1 whitedisc
- 17 1 blackdisc
- 12 6 blackdisc
- 11 3 whitedisc
- 12 4 blackdisc
- 3 19 whitedisc
- 7 4 blackdisc
- 6 2 whitedisc
- 8 3 blackdisc
- 8 2 whitedisc
- 5 3 whitedisc
- 10 4 whitedisc
- 10 5 blackdisc
- 9 3 whitedisc
- 17 14 blackdisc
- 18 14 whitedisc
- 18 15 blackdisc
- 19 14 whitedisc
- 6 17 blackdisc
- 5 18 whitedisc
- 11 17 blackdisc
- 11 18 whitedisc
- 11 16 blackdisc
- 18 6 whitedisc
- 12 18 blackdisc
- 11 19 whitedisc
- 9 15 blackdisc
- 4 2 whitedisc
- 9 14 blackdisc
- 8 14 whitedisc
- 9 13 blackdisc
- 2 19 whitedisc
- 1 17 blackdisc
- 15 11 whitedisc
- 8 4 blackdisc
- 9 5 whitedisc
- 8 1 blackdisc
- 7 2 whitedisc
- 9 6 blackdisc
- 13 17 whitedisc
- 13 16 blackdisc
- 12 17 whitedisc
- 13 18 blackdisc
- 14 17 whitedisc
- 14 18 blackdisc
- 10 16 whitedisc
- 12 16 blackdisc
- 9 4 whitedisc
- (51) 7 12 (black) stone
- (52) 3 9 (white) stone
- (53) 3 11 (black) stone
- (54) 14 12 (white) stone
- (55) 16 7 (black) stone
- (56) 10 15 (white) stone
- (57) 12 3 (black) stone
- (58) 8 6 (white) stone
- (59) 11 2 (black) stone
- (60) 10 2 (white) stone
- (61) 8 5 (black) stone
- (62) 9 1 (white) stone
- (63) 8 7 (black) stone
- (64) 8 12 (white) stone
- (65) 8 13 (black) stone
- (66) 12 2 (white) stone
- (67) 11 5 (black) stone
- (68) 13 13 (white) stone
- (69) 14 10 (black) stone
- (70) 15 10 (white) stone
- (71) 13 11 (black) stone
- (72) 15 9 (white) stone
- (73) 14 9 (black) stone
- (74) 11 13 (white) stone
- (75) 8 11 (black) stone
- (76) 10 12 (white) stone
- (77) 11 11 (black) stone
- (78) 9 12 (white) stone
- (79) 7 13 (black) stone
- (80) 9 11 (white) stone
- (81) 13 2 (black) stone
- (82) 8 10 (white) stone
- (83) 7 11 (black) stone
- (84) 10 10 (white) stone
- (85) 11 1 (black) stone
- (86) 7 9 (white) stone
- (87) 7 8 (black) stone
- (88) 6 8 (white) stone
- (89) 8 8 (black) stone
- (90) 6 10 (white) stone
- (91) 9 9 (black) stone
- (92) 9 10 (white) stone
- (93) 4 8 (black) stone
- (94) 4 9 (white) stone
- (95) 5 9 (black) stone
- (96) 6 9 (white) stone
- (97) 5 8 (black) stone
- (98) 6 7 (white) stone
- (99) 7 6 (black) stone
- (100) 5 10 (white) stone
- showpage
- %%EndDocument
- endTexFig 0 2662 a(Figure)h(7:)18 b(Moves)12 b(151-200.)18 b(Part)12 b(of)g
- (the)g(reason)g(Golem)g(failed)g(to)g(stop)f(the)g(White)h(incursion)e(in)i
- (the)g(center)g(is)g(that)0 2719 y(the)g(version)f(of)i(Golem)f(that)f(played)
- h(this)f(game)i(didn')n(t)f(understand)f(diagonal)g(connections,)g(so)h(it)g
- (viewed)f(the)h(\252tail\272)0 2775 y(of)f(the)g(White)g(group)f(as)h(vulnera\
- ble.)16 b(This)10 b(has)h(since)g(been)g(\256xed.)962 2927 y(8)p eop
- %%Page: 9 9
- bop 448 154 a 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: game252.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
- 3 16 blackdisc
- 5 12 blackdisc
- 16 4 whitedisc
- 17 17 blackdisc
- 4 4 whitedisc
- 16 15 blackdisc
- 5 17 whitedisc
- 5 16 blackdisc
- 3 18 whitedisc
- 15 16 blackdisc
- 17 3 blackdisc
- 16 3 whitedisc
- 16 2 blackdisc
- 7 17 whitedisc
- 16 5 blackdisc
- 15 2 whitedisc
- 17 2 blackdisc
- 10 17 whitedisc
- 14 4 blackdisc
- 17 4 whitedisc
- 18 4 blackdisc
- 17 5 whitedisc
- 16 6 blackdisc
- 6 18 whitedisc
- 14 6 blackdisc
- 15 1 whitedisc
- 3 3 blackdisc
- 3 4 whitedisc
- 2 4 blackdisc
- 2 3 blackdisc
- 7 3 whitedisc
- 2 6 blackdisc
- 1 5 blackdisc
- 3 14 whitedisc
- 4 14 blackdisc
- 2 15 whitedisc
- 3 5 blackdisc
- 6 4 whitedisc
- 5 5 blackdisc
- 10 3 whitedisc
- 3 13 blackdisc
- 4 5 whitedisc
- 3 7 blackdisc
- 5 4 whitedisc
- 4 6 blackdisc
- 4 12 whitedisc
- 4 11 blackdisc
- 18 5 whitedisc
- 7 5 blackdisc
- 14 3 whitedisc
- 2 16 blackdisc
- 1 16 whitedisc
- 4 13 blackdisc
- 4 15 whitedisc
- 18 3 blackdisc
- 13 4 whitedisc
- 13 5 blackdisc
- 13 3 whitedisc
- 11 4 blackdisc
- 19 5 whitedisc
- 16 17 blackdisc
- 19 4 blackdisc
- 16 1 whitedisc
- 6 5 blackdisc
- 17 7 whitedisc
- 16 8 blackdisc
- 5 15 whitedisc
- 6 15 blackdisc
- 8 15 whitedisc
- 4 16 blackdisc
- 3 15 whitedisc
- 5 14 blackdisc
- 17 13 whitedisc
- 17 11 whitedisc
- 17 6 blackdisc
- 17 12 whitedisc
- 4 17 whitedisc
- 6 16 blackdisc
- 17 8 whitedisc
- 17 9 blackdisc
- 18 9 whitedisc
- 18 10 blackdisc
- 17 10 whitedisc
- 16 9 blackdisc
- 18 8 whitedisc
- 9 16 blackdisc
- 9 17 whitedisc
- 3 17 blackdisc
- 5 19 whitedisc
- 2 18 blackdisc
- 8 16 whitedisc
- 19 2 blackdisc
- 18 1 whitedisc
- 17 1 blackdisc
- 12 6 blackdisc
- 11 3 whitedisc
- 12 4 blackdisc
- 3 19 whitedisc
- 7 4 blackdisc
- 6 2 whitedisc
- 8 3 blackdisc
- 8 2 whitedisc
- 5 3 whitedisc
- 10 4 whitedisc
- 10 5 blackdisc
- 9 3 whitedisc
- 18 14 whitedisc
- 18 15 blackdisc
- 19 14 whitedisc
- 6 17 blackdisc
- 5 18 whitedisc
- 11 17 blackdisc
- 11 18 whitedisc
- 11 16 blackdisc
- 18 6 whitedisc
- 12 18 blackdisc
- 11 19 whitedisc
- 9 15 blackdisc
- 4 2 whitedisc
- 9 14 blackdisc
- 8 14 whitedisc
- 9 13 blackdisc
- 2 19 whitedisc
- 1 17 blackdisc
- 15 11 whitedisc
- 8 4 blackdisc
- 9 5 whitedisc
- 8 1 blackdisc
- 7 2 whitedisc
- 9 6 blackdisc
- 13 17 whitedisc
- 13 16 blackdisc
- 12 17 whitedisc
- 13 18 blackdisc
- 14 17 whitedisc
- 14 18 blackdisc
- 10 16 whitedisc
- 12 16 blackdisc
- 9 4 whitedisc
- 7 12 blackdisc
- 3 9 whitedisc
- 3 11 blackdisc
- 14 12 whitedisc
- 16 7 blackdisc
- 10 15 whitedisc
- 12 3 blackdisc
- 11 2 blackdisc
- 10 2 whitedisc
- 8 5 blackdisc
- 9 1 whitedisc
- 8 7 blackdisc
- 8 12 whitedisc
- 8 13 blackdisc
- 12 2 whitedisc
- 11 5 blackdisc
- 13 13 whitedisc
- 14 10 blackdisc
- 15 10 whitedisc
- 13 11 blackdisc
- 15 9 whitedisc
- 14 9 blackdisc
- 11 13 whitedisc
- 8 11 blackdisc
- 10 12 whitedisc
- 11 11 blackdisc
- 9 12 whitedisc
- 7 13 blackdisc
- 9 11 whitedisc
- 13 2 blackdisc
- 8 10 whitedisc
- 7 11 blackdisc
- 10 10 whitedisc
- 11 1 blackdisc
- 7 9 whitedisc
- 7 8 blackdisc
- 6 8 whitedisc
- 8 8 blackdisc
- 6 10 whitedisc
- 9 9 blackdisc
- 9 10 whitedisc
- 4 8 blackdisc
- 4 9 whitedisc
- 5 9 blackdisc
- 6 9 whitedisc
- 5 8 blackdisc
- 6 7 whitedisc
- 7 6 blackdisc
- 5 10 whitedisc
- (1) 4 10 (black) stone
- (2) 12 14 (white) stone
- (3) 12 12 (black) stone
- (4) 11 15 (white) stone
- (5) 14 14 (black) stone
- (6) 5 7 (white) stone
- (7) 5 6 (black) stone
- (8) 16 12 (white) stone
- (9) 10 9 (black) stone
- (10) 15 13 (white) stone
- (11) 3 2 (black) stone
- (12) 3 1 (white) stone
- (13) 2 1 (black) stone
- (14) 15 15 (white) stone
- (15) 15 14 (black) stone
- (16) 15 8 (white) stone
- (17) 15 4 (black) stone
- (18) 15 3 (white) stone
- (19) 11 10 (black) stone
- (20) 15 7 (white) stone
- (21) 15 6 (black) stone
- (22) 19 15 (white) stone
- (23) 12 19 (black) stone
- (24) 10 18 (white) stone
- (25) 4 1 (black) stone
- (26) 5 1 (white) stone
- (27) 2 9 (black) stone
- (28) 19 17 (white) stone
- (29) 18 17 (black) stone
- (30) 18 18 (white) stone
- (31) 18 16 (black) stone
- (32) 19 16 (white) stone
- (33) 19 18 (black) stone
- (34) 19 19 (white) stone
- (35) 14 13 (black) stone
- (36) 16 14 (white) stone
- (37) 14 15 (black) stone
- (38) 17 15 (white) stone
- (39) 17 16 (black) stone
- (40) 17 14 (white) stone
- (41) 1 19 (black) stone
- (42) 4 19 (white) stone
- (43) 19 1 (black) stone
- (44) 17 18 (white) stone
- (45) 19 10 (black) stone
- (46) 15 18 (white) stone
- (47) 15 17 (black) stone
- (48) 15 19 (white) stone
- (49) 16 18 (black) stone
- (50) 16 19 (white) stone
- (51) 16 10 (black) stone
- (52) 10 14 (white) stone
- showpage
- %%EndDocument
- endTexFig 0 1302 a fe(Figure)11 b(8:)k(Moves)c(201-252.)k(Golem')n(s)10 b
- (endgame)i(play)e(is)g(quite)g(atrocious,)g(but)h(it)f(manages)h(to)f(win)h
- (this)e(game)j(by)e(26)0 1358 y(points.)15 b(Moves)c(after)h(252)e(omitted.)
- 68 1488 y fb(\017)23 b fe(For)12 b(each)g(of)f(eight)g(points)f(surrounding)f
- (the)j(proposed)e(move,)i(what)f(color)h(is)f(on)g(that)g(point.)16 b(Possibl\
- e)11 b(values)114 1545 y(are)g(side-to-move')m(s)g(stone,)g(opponent')-5 b
- (s)11 b(stone,)g(empty)m(,)g(or)g(of)o(f-the-board.)17 b(There)11 b(is)g(a)g
- (canonical)f(order)i(to)e(the)114 1601 y(eight)j(points)f(so)i(that,)g(for)g
- (example,)h(the)f(fourth)f(input)g(unit)g(is)g(associated)g(with)g(the)h(poin\
- t)f(just)g(\252below\272)g(the)114 1658 y(move,)e(i.e.,)i(in)d(the)h(directio\
- n)f(of)h(the)g(nearest)g(edge.)68 1750 y fb(\017)23 b fe(How)10 b(many)i(libe\
- rties)e(would)g(the)g(move)i(have?)68 1841 y fb(\017)23 b fe(If)11 b(the)g
- (opponent)f(played)g(there,)i(how)e(many)i(liberties)e(would)g(she)h(have?)68
- 1933 y fb(\017)23 b fe(For)11 b(each)h(of)f(the)g(four)g(neighbors,)f(if)h
- (it')m(s)g(a)h(stone,)e(how)h(many)g(liberties)f(does)h(it)f(have?)71 2032 y
- (This)h(network)h(has)g(29)g(input)f(units,)g(10)h(hidden)g(units,)f(and)i
- (1)f(output)f(unit,)h(completely)f(connected.)20 b(It)12 b(provides)0 2089 y
- (a)i(value)f(between)h fb(\000)p fe(1)p fa(:)p fe(0)f(and)g(1)p fa(:)p fe(0)g
- (for)h(any)f(given)g(move,)i(and)e(the)h(hope)f(was)g(that)g(it)g(would)g(giv\
- e)g(higher)g(values)g(for)0 2145 y(better)f(moves.)21 b(Obviously)10 b(it)i
- (doesn')n(t)h(have)f(enough)g(information)f(to)i(know)e(which)h(moves)h(attac\
- k)f(weak)h(groups)e(or)0 2202 y(stake)j(out)f(large)h(territories,)g(but)g
- (it)f(can)i(and)f(does)g(give)g(high)f(values)g(for)i(moves)f(that)g(make)g
- (good)g(local)g(shape.)25 b(It)0 2258 y(was)14 b(trained)f(using)f(47,091)h
- (positions)e(taken)i(from)i(games)f(between)f(professional)f(go)i(players.)23
- b(For)14 b(each)g(position)0 2315 y(it)g(considered)g(the)h(professional')-5 b
- (s)15 b(move)g(and)g(one)f(random)h(other)f(move.)28 b(The)15 b(goal)f(was)h
- (to)f(have)h(it)f(evaluate)g(the)0 2371 y(professional')l(s)c(move)h(at)g(lea\
- st)f(0.2)h(higher)f(than)g(the)g(random)h(move.)16 b(For)11 b(each)g(case)g
- (where)g(it)f(failed)h(to)f(do)g(this,)g(back)0 2428 y(propagation)g([Plaut,)
- h(Nowlan)g(&)g(Hinton)f(86])i(was)f(used)h(to)f(push)g(the)g(values)g(in)h
- (the)f(desired)g(direction.)18 b(One)11 b(reason)0 2484 y(for)h(using)e(this)
- h(type)g(of)g(comparison)g(training,)g(rather)h(than)f(the)g(traditional)f
- (method)h(in)g(which)g(the)h(desired)f(value)g(for)0 2540 y(positive)c(exampl\
- es)j(\(good)e(moves\))h(is)g(1)p fa(:)p fe(0)g(and)g(the)g(desired)f(value)h
- (for)h(negative)e(examples)h fb(\000)p fe(1)p fa(:)p fe(0,)h(is)f(that)f(a)i
- (move)g(may)0 2597 y(be)k(good)e(in)h(the)h(endgame,)g(but)f(too)g(\252small\
- \272)h(to)f(play)g(earlier)m(.)24 b(This)13 b(way)g(it)g(is)g(only)g(comparin\
- g)g(the)g(professional')l(s)0 2653 y(move)d(to)f(other)g(moves)g(available)g
- (in)g(the)g(same)h(board)f(position.)14 b(This)9 b(method)g(is)g(similar)f
- (to)h(the)h(comparison)e(training)0 2710 y(method)j(described)f(by)h(T)m(esau\
- ro)g([T)l(esauro)g(89].)71 2766 y(After)k(two)g(thousand)e(training)h(epochs)
- h(it)g(was)g(able)g(to)g(rate)g(the)g(professional)f(move)h(higher)g(in)g(86)
- p fa(:)p fe(6%)f(of)h(the)0 2823 y(cases.)30 b(In)16 b(10,993)e(test)h(positi\
- ons)e(that)i(weren')o(t)h(included)e(in)h(the)h(training)e(set,)j(it)e(rated)
- g(the)h(professional')-5 b(s)16 b(move)962 2927 y(9)p eop
- %%Page: 10 10
- bop 98 154 a 27628339 11182899 0 0 27628339 11182899 startTexFig
- %%BeginDocument: smallhist.ps
- /X-CENTER-PLOT 1 def
- /Y-CENTER-PLOT 1 def
- clippath pathbbox
- /page-height exch def
- /page-width exch def
- pop pop
- 0 1 gt
- { % Rotation required
- 90 rotate
- 0 page-width neg translate
- % Handle centering
- Y-CENTER-PLOT 1 eq { % Center in y
- page-height 538.583 sub 2 div
- } { % Don't center in y
- 0
- } ifelse
- X-CENTER-PLOT 1 eq { % Center in x
- page-width 238.955 sub 2 div
- } { % Don't center in x
- 0
- } ifelse
- translate
- } { % No rotation - just handle centering
- X-CENTER-PLOT 1 eq { % Center in x
- 0
- } { % Don't center in x
- 0
- } ifelse
- Y-CENTER-PLOT 1 eq { % Center in y
- 0
- } { % Don't center in y
- 0
- } ifelse
- translate
- } ifelse
- 0.05 0.05 scale
- /choose-font % stack: fontsize fontname => ---
- {
- findfont
- exch scalefont
- setfont
- newpath
- 0 0 moveto (0) true charpath flattenpath pathbbox
- /top exch def pop
- /bottom exch def pop
- bottom top bottom top add 2 div
- /center-font-val exch def
- /upper-font-val exch def
- /lower-font-val exch def
- } def
- /center-x-just % stack: (string) x y => (string) newx y
- {
- exch 2 index stringwidth pop 2 div sub exch
- } def
- /left-x-just % stack: (string) x y => (string) newx y
- {
- } def
- /right-x-just % stack: (string) x y => (string) newx y
- {
- exch 2 index stringwidth pop sub exch
- } def
- /center-y-just % stack: (string) x y => (string) x newy
- {
- center-font-val sub
- } def
- /lower-y-just % stack: (string) x y => (string) x newy
- {
- lower-font-val sub
- } def
- /upper-y-just % stack: (string) x y => (string) x newy
- {
- upper-font-val sub
- } def
- /just-string % stack: (string) x y just => ---
- {
- dup 0 eq { pop center-x-just center-y-just } if
- dup 1 eq { pop left-x-just center-y-just } if
- dup 2 eq { pop left-x-just upper-y-just } if
- dup 3 eq { pop center-x-just upper-y-just } if
- dup 4 eq { pop right-x-just upper-y-just } if
- dup 5 eq { pop right-x-just center-y-just } if
- dup 6 eq { pop right-x-just lower-y-just } if
- dup 7 eq { pop center-x-just lower-y-just } if
- dup 8 eq { pop left-x-just lower-y-just } if
- moveto show
- } def
- /mark0 {/size exch def /y exch def /x exch def
- newpath x size sub y size sub moveto
- size size add 0 rlineto 0 size size add rlineto
- 0 size size add sub 0 rlineto closepath fill} def
- /mark1 {/size exch def /y exch def /x exch def
- newpath x size sub y size sub moveto
- size size add 0 rlineto 0 size size add rlineto
- 0 size size add sub 0 rlineto closepath stroke} def
- /mark2 {/size exch def /y exch def /x exch def
- newpath x y moveto x y size 0 360 arc stroke} def
- /mark3 {/size exch def /y exch def /x exch def
- newpath x size sub y size sub moveto x size add y size add lineto
- x size sub y size add moveto x size add y size sub lineto stroke} def
- /mark4 {/size exch def /y exch def /x exch def
- newpath x size sub y moveto x y size add lineto
- x size add y lineto x y size sub lineto
- closepath stroke} def
- /mark5 {/size exch def /y exch def /x exch def
- x y size mark1
- newpath x size sub y moveto size size add 0 rlineto stroke} def
- /mark6 {/size exch def /y exch def /x exch def
- newpath x y moveto x y size 0 360 arc fill} def
- /mark7 {/size exch def /y exch def /x exch def
- newpath x y moveto x size sub y size sub lineto
- x size add y size sub lineto closepath fill
- newpath x y moveto x size add y size add lineto
- x size sub y size add lineto closepath fill} def
- 300 /Times-Bold choose-font
- 200 /Times-Roman choose-font
- (Occurrences) 1630 3403 5 just-string
- (Rank) 8886 380 5 just-string
- (0) 860 504 5 just-string
- (200) 860 970 5 just-string
- (400) 860 1436 5 just-string
- (600) 860 1901 5 just-string
- (800) 860 2367 5 just-string
- (1000) 860 2833 5 just-string
- (0) 1262 90 7 just-string
- (50) 3339 90 7 just-string
- (100) 5417 90 7 just-string
- (150) 7494 90 7 just-string
- [] 0 setdash
- 8 setlinewidth
- newpath
- 950 504 moveto
- 1100 504 lineto
- stroke
- [] 0 setdash
- 8 setlinewidth
- newpath
- 7656 504 moveto
- 7806 504 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 950 970 moveto
- 1100 970 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 7656 970 moveto
- 7806 970 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 950 1436 moveto
- 1100 1436 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 7656 1436 moveto
- 7806 1436 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 950 1901 moveto
- 1100 1901 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 7656 1901 moveto
- 7806 1901 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 950 2367 moveto
- 1100 2367 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 7656 2367 moveto
- 7806 2367 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 950 2833 moveto
- 1100 2833 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 7656 2833 moveto
- 7806 2833 lineto
- stroke
- [] 0 setdash
- 8 setlinewidth
- newpath
- 1262 3113 moveto
- 1262 2963 lineto
- stroke
- [] 0 setdash
- 8 setlinewidth
- newpath
- 1262 530 moveto
- 1262 380 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 3339 3113 moveto
- 3339 2963 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 3339 530 moveto
- 3339 380 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 5417 3113 moveto
- 5417 2963 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 5417 530 moveto
- 5417 380 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 7494 3113 moveto
- 7494 2963 lineto
- stroke
- [] 0 setdash
- 2 setlinewidth
- newpath
- 7494 530 moveto
- 7494 380 lineto
- stroke
- 14 setlinewidth
- [] 0 setdash
- newpath
- 1303 504 moveto
- 1303 2989 lineto
- stroke
- 14 setlinewidth
- newpath
- 1345 504 moveto
- 1345 2244 lineto
- stroke
- 14 setlinewidth
- newpath
- 1386 504 moveto
- 1386 2025 lineto
- stroke
- 14 setlinewidth
- newpath
- 1428 504 moveto
- 1428 1804 lineto
- stroke
- 14 setlinewidth
- newpath
- 1469 504 moveto
- 1469 1675 lineto
- stroke
- 14 setlinewidth
- newpath
- 1511 504 moveto
- 1511 1419 lineto
- stroke
- 14 setlinewidth
- newpath
- 1552 504 moveto
- 1552 1403 lineto
- stroke
- 14 setlinewidth
- newpath
- 1594 504 moveto
- 1594 1240 lineto
- stroke
- 14 setlinewidth
- newpath
- 1636 504 moveto
- 1636 1182 lineto
- stroke
- 14 setlinewidth
- newpath
- 1677 504 moveto
- 1677 1072 lineto
- stroke
- 14 setlinewidth
- newpath
- 1719 504 moveto
- 1719 1075 lineto
- stroke
- 14 setlinewidth
- newpath
- 1760 504 moveto
- 1760 1047 lineto
- stroke
- 14 setlinewidth
- newpath
- 1802 504 moveto
- 1802 935 lineto
- stroke
- 14 setlinewidth
- newpath
- 1843 504 moveto
- 1843 935 lineto
- stroke
- 14 setlinewidth
- newpath
- 1885 504 moveto
- 1885 919 lineto
- stroke
- 14 setlinewidth
- newpath
- 1926 504 moveto
- 1926 844 lineto
- stroke
- 14 setlinewidth
- newpath
- 1968 504 moveto
- 1968 830 lineto
- stroke
- 14 setlinewidth
- newpath
- 2010 504 moveto
- 2010 849 lineto
- stroke
- 14 setlinewidth
- newpath
- 2051 504 moveto
- 2051 828 lineto
- stroke
- 14 setlinewidth
- newpath
- 2093 504 moveto
- 2093 744 lineto
- stroke
- 14 setlinewidth
- newpath
- 2134 504 moveto
- 2134 781 lineto
- stroke
- 14 setlinewidth
- newpath
- 2176 504 moveto
- 2176 749 lineto
- stroke
- 14 setlinewidth
- newpath
- 2217 504 moveto
- 2217 753 lineto
- stroke
- 14 setlinewidth
- newpath
- 2259 504 moveto
- 2259 737 lineto
- stroke
- 14 setlinewidth
- newpath
- 2300 504 moveto
- 2300 714 lineto
- stroke
- 14 setlinewidth
- newpath
- 2342 504 moveto
- 2342 658 lineto
- stroke
- 14 setlinewidth
- newpath
- 2384 504 moveto
- 2384 697 lineto
- stroke
- 14 setlinewidth
- newpath
- 2425 504 moveto
- 2425 670 lineto
- stroke
- 14 setlinewidth
- newpath
- 2467 504 moveto
- 2467 670 lineto
- stroke
- 14 setlinewidth
- newpath
- 2508 504 moveto
- 2508 691 lineto
- stroke
- 14 setlinewidth
- newpath
- 2550 504 moveto
- 2550 663 lineto
- stroke
- 14 setlinewidth
- newpath
- 2591 504 moveto
- 2591 635 lineto
- stroke
- 14 setlinewidth
- newpath
- 2633 504 moveto
- 2633 646 lineto
- stroke
- 14 setlinewidth
- newpath
- 2674 504 moveto
- 2674 625 lineto
- stroke
- 14 setlinewidth
- newpath
- 2716 504 moveto
- 2716 632 lineto
- stroke
- 14 setlinewidth
- newpath
- 2757 504 moveto
- 2757 604 lineto
- stroke
- 14 setlinewidth
- newpath
- 2799 504 moveto
- 2799 609 lineto
- stroke
- 14 setlinewidth
- newpath
- 2841 504 moveto
- 2841 618 lineto
- stroke
- 14 setlinewidth
- newpath
- 2882 504 moveto
- 2882 597 lineto
- stroke
- 14 setlinewidth
- newpath
- 2924 504 moveto
- 2924 616 lineto
- stroke
- 14 setlinewidth
- newpath
- 2965 504 moveto
- 2965 602 lineto
- stroke
- 14 setlinewidth
- newpath
- 3007 504 moveto
- 3007 649 lineto
- stroke
- 14 setlinewidth
- newpath
- 3048 504 moveto
- 3048 642 lineto
- stroke
- 14 setlinewidth
- newpath
- 3090 504 moveto
- 3090 609 lineto
- stroke
- 14 setlinewidth
- newpath
- 3131 504 moveto
- 3131 611 lineto
- stroke
- 14 setlinewidth
- newpath
- 3173 504 moveto
- 3173 623 lineto
- stroke
- 14 setlinewidth
- newpath
- 3215 504 moveto
- 3215 581 lineto
- stroke
- 14 setlinewidth
- newpath
- 3256 504 moveto
- 3256 583 lineto
- stroke
- 14 setlinewidth
- newpath
- 3298 504 moveto
- 3298 604 lineto
- stroke
- 14 setlinewidth
- newpath
- 3339 504 moveto
- 3339 583 lineto
- stroke
- 14 setlinewidth
- newpath
- 3381 504 moveto
- 3381 546 lineto
- stroke
- 14 setlinewidth
- newpath
- 3422 504 moveto
- 3422 576 lineto
- stroke
- 14 setlinewidth
- newpath
- 3464 504 moveto
- 3464 572 lineto
- stroke
- 14 setlinewidth
- newpath
- 3505 504 moveto
- 3505 588 lineto
- stroke
- 14 setlinewidth
- newpath
- 3547 504 moveto
- 3547 562 lineto
- stroke
- 14 setlinewidth
- newpath
- 3589 504 moveto
- 3589 581 lineto
- stroke
- 14 setlinewidth
- newpath
- 3630 504 moveto
- 3630 558 lineto
- stroke
- 14 setlinewidth
- newpath
- 3672 504 moveto
- 3672 574 lineto
- stroke
- 14 setlinewidth
- newpath
- 3713 504 moveto
- 3713 583 lineto
- stroke
- 14 setlinewidth
- newpath
- 3755 504 moveto
- 3755 572 lineto
- stroke
- 14 setlinewidth
- newpath
- 3796 504 moveto
- 3796 553 lineto
- stroke
- 14 setlinewidth
- newpath
- 3838 504 moveto
- 3838 576 lineto
- stroke
- 14 setlinewidth
- newpath
- 3879 504 moveto
- 3879 565 lineto
- stroke
- 14 setlinewidth
- newpath
- 3921 504 moveto
- 3921 555 lineto
- stroke
- 14 setlinewidth
- newpath
- 3962 504 moveto
- 3962 560 lineto
- stroke
- 14 setlinewidth
- newpath
- 4004 504 moveto
- 4004 546 lineto
- stroke
- 14 setlinewidth
- newpath
- 4046 504 moveto
- 4046 586 lineto
- stroke
- 14 setlinewidth
- newpath
- 4087 504 moveto
- 4087 553 lineto
- stroke
- 14 setlinewidth
- newpath
- 4129 504 moveto
- 4129 560 lineto
- stroke
- 14 setlinewidth
- newpath
- 4170 504 moveto
- 4170 567 lineto
- stroke
- 14 setlinewidth
- newpath
- 4212 504 moveto
- 4212 551 lineto
- stroke
- 14 setlinewidth
- newpath
- 4253 504 moveto
- 4253 555 lineto
- stroke
- 14 setlinewidth
- newpath
- 4295 504 moveto
- 4295 548 lineto
- stroke
- 14 setlinewidth
- newpath
- 4336 504 moveto
- 4336 551 lineto
- stroke
- 14 setlinewidth
- newpath
- 4378 504 moveto
- 4378 567 lineto
- stroke
- 14 setlinewidth
- newpath
- 4420 504 moveto
- 4420 546 lineto
- stroke
- 14 setlinewidth
- newpath
- 4461 504 moveto
- 4461 548 lineto
- stroke
- 14 setlinewidth
- newpath
- 4503 504 moveto
- 4503 539 lineto
- stroke
- 14 setlinewidth
- newpath
- 4544 504 moveto
- 4544 562 lineto
- stroke
- 14 setlinewidth
- newpath
- 4586 504 moveto
- 4586 569 lineto
- stroke
- 14 setlinewidth
- newpath
- 4627 504 moveto
- 4627 546 lineto
- stroke
- 14 setlinewidth
- newpath
- 4669 504 moveto
- 4669 548 lineto
- stroke
- 14 setlinewidth
- newpath
- 4710 504 moveto
- 4710 553 lineto
- stroke
- 14 setlinewidth
- newpath
- 4752 504 moveto
- 4752 537 lineto
- stroke
- 14 setlinewidth
- newpath
- 4794 504 moveto
- 4794 537 lineto
- stroke
- 14 setlinewidth
- newpath
- 4835 504 moveto
- 4835 541 lineto
- stroke
- 14 setlinewidth
- newpath
- 4877 504 moveto
- 4877 541 lineto
- stroke
- 14 setlinewidth
- newpath
- 4918 504 moveto
- 4918 541 lineto
- stroke
- 14 setlinewidth
- newpath
- 4960 504 moveto
- 4960 548 lineto
- stroke
- 14 setlinewidth
- newpath
- 5001 504 moveto
- 5001 555 lineto
- stroke
- 14 setlinewidth
- newpath
- 5043 504 moveto
- 5043 551 lineto
- stroke
- 14 setlinewidth
- newpath
- 5084 504 moveto
- 5084 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 5126 504 moveto
- 5126 539 lineto
- stroke
- 14 setlinewidth
- newpath
- 5167 504 moveto
- 5167 539 lineto
- stroke
- 14 setlinewidth
- newpath
- 5209 504 moveto
- 5209 537 lineto
- stroke
- 14 setlinewidth
- newpath
- 5251 504 moveto
- 5251 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 5292 504 moveto
- 5292 548 lineto
- stroke
- 14 setlinewidth
- newpath
- 5334 504 moveto
- 5334 553 lineto
- stroke
- 14 setlinewidth
- newpath
- 5375 504 moveto
- 5375 537 lineto
- stroke
- 14 setlinewidth
- newpath
- 5417 504 moveto
- 5417 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 5458 504 moveto
- 5458 539 lineto
- stroke
- 14 setlinewidth
- newpath
- 5500 504 moveto
- 5500 544 lineto
- stroke
- 14 setlinewidth
- newpath
- 5541 504 moveto
- 5541 544 lineto
- stroke
- 14 setlinewidth
- newpath
- 5583 504 moveto
- 5583 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 5625 504 moveto
- 5625 537 lineto
- stroke
- 14 setlinewidth
- newpath
- 5666 504 moveto
- 5666 525 lineto
- stroke
- 14 setlinewidth
- newpath
- 5708 504 moveto
- 5708 544 lineto
- stroke
- 14 setlinewidth
- newpath
- 5749 504 moveto
- 5749 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 5791 504 moveto
- 5791 523 lineto
- stroke
- 14 setlinewidth
- newpath
- 5832 504 moveto
- 5832 537 lineto
- stroke
- 14 setlinewidth
- newpath
- 5874 504 moveto
- 5874 544 lineto
- stroke
- 14 setlinewidth
- newpath
- 5915 504 moveto
- 5915 541 lineto
- stroke
- 14 setlinewidth
- newpath
- 5957 504 moveto
- 5957 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 5999 504 moveto
- 5999 544 lineto
- stroke
- 14 setlinewidth
- newpath
- 6040 504 moveto
- 6040 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 6082 504 moveto
- 6082 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 6123 504 moveto
- 6123 546 lineto
- stroke
- 14 setlinewidth
- newpath
- 6165 504 moveto
- 6165 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 6206 504 moveto
- 6206 541 lineto
- stroke
- 14 setlinewidth
- newpath
- 6248 504 moveto
- 6248 539 lineto
- stroke
- 14 setlinewidth
- newpath
- 6289 504 moveto
- 6289 530 lineto
- stroke
- 14 setlinewidth
- newpath
- 6331 504 moveto
- 6331 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 6372 504 moveto
- 6372 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 6414 504 moveto
- 6414 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 6456 504 moveto
- 6456 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 6497 504 moveto
- 6497 546 lineto
- stroke
- 14 setlinewidth
- newpath
- 6539 504 moveto
- 6539 530 lineto
- stroke
- 14 setlinewidth
- newpath
- 6580 504 moveto
- 6580 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 6622 504 moveto
- 6622 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 6663 504 moveto
- 6663 525 lineto
- stroke
- 14 setlinewidth
- newpath
- 6705 504 moveto
- 6705 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 6746 504 moveto
- 6746 539 lineto
- stroke
- 14 setlinewidth
- newpath
- 6788 504 moveto
- 6788 523 lineto
- stroke
- 14 setlinewidth
- newpath
- 6830 504 moveto
- 6830 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 6871 504 moveto
- 6871 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 6913 504 moveto
- 6913 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 6954 504 moveto
- 6954 541 lineto
- stroke
- 14 setlinewidth
- newpath
- 6996 504 moveto
- 6996 514 lineto
- stroke
- 14 setlinewidth
- newpath
- 7037 504 moveto
- 7037 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 7079 504 moveto
- 7079 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 7120 504 moveto
- 7120 530 lineto
- stroke
- 14 setlinewidth
- newpath
- 7162 504 moveto
- 7162 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 7204 504 moveto
- 7204 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 7245 504 moveto
- 7245 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 7287 504 moveto
- 7287 530 lineto
- stroke
- 14 setlinewidth
- newpath
- 7328 504 moveto
- 7328 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7370 504 moveto
- 7370 530 lineto
- stroke
- 14 setlinewidth
- newpath
- 7411 504 moveto
- 7411 534 lineto
- stroke
- 14 setlinewidth
- newpath
- 7453 504 moveto
- 7453 523 lineto
- stroke
- 14 setlinewidth
- newpath
- 7494 504 moveto
- 7494 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 7536 504 moveto
- 7536 518 lineto
- stroke
- 14 setlinewidth
- newpath
- 7577 504 moveto
- 7577 541 lineto
- stroke
- 14 setlinewidth
- newpath
- 7619 504 moveto
- 7619 528 lineto
- stroke
- 14 setlinewidth
- newpath
- 7661 504 moveto
- 7661 532 lineto
- stroke
- 14 setlinewidth
- newpath
- 7702 504 moveto
- 7702 518 lineto
- stroke
- 14 setlinewidth
- newpath
- 7744 504 moveto
- 7744 530 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7785 504 moveto
- 7785 521 lineto
- stroke
- 14 setlinewidth
- newpath
- 7806 504 moveto
- 7806 525 lineto
- stroke
- showpage
- %%EndDocument
- endTexFig 0 960 a fe(Figure)10 b(9:)16 b(Histogram)9 b(of)h(the)g(rank)h
- (of)f(the)g(professional)f(move)h(among)g(the)g(values)g(given)f(to)h(each)h
- (legal)f(move)g(by)g(the)0 1016 y(smaller)h(neural)g(net,)g(over)h(10,993)e
- (positions.)0 1150 y(higher)f(in)g(87)p fa(:)p fe(0%)f(of)i(the)f(cases.)17 b
- (In)9 b(other)g(words)g(when)g(it)g(rates)h(each)g(of)g(the)f(legal)g(moves)h
- (in)f(a)h(random)f(position)f(from)0 1206 y(a)14 b(professional)e(game,)i(the)
- g(correct)f(move)h(\(or)f(at)h(least)f(the)g(professional')l(s)g(move\))h(in)
- f(that)f(position)f(is)i(rated)h(higher)0 1263 y(than)e(87%)g(of)g(the)g(othe\
- r)g(legal)g(moves,)h(on)f(average.)20 b(By)13 b(comparison,)f(when)g(Golem)h
- (evaluates)e(the)h(territorial)g(gain)0 1319 y(of)g(each)h(legal)f(move)g(in)
- g(such)g(a)g(position,)f(it)h(on)g(average)g(considers)f(the)h(correct)h(move)
- g(to)e(be)i(only)e(better)h(than)g(74%)0 1376 y(of)g(the)g(other)f(moves.)19 b
- (However)12 b(the)g(move)g(the)f(neural)h(net)g(rates)g(as)g(best)f(tends)g
- (not)h(to)f(be)h(as)g(good)f(as)h(the)g(move)g(the)0 1432 y(evaluation)e(func\
- tion)h(rates)g(as)h(best.)17 b(In)12 b(games)g(between)f(the)h(two)f(strategi\
- es,)g(the)g(evaluation)f(function)h(consistently)0 1489 y(wins.)71 1545 y(Som\
- e)g(lar)o(ger)g(networks)e(with)g(richer)i(sets)f(of)g(features)h(have)f(been)
- h(tried)f(for)g(use)g(at)h(the)f(top)g(level)g(of)g(the)h(program,)0 1601 y
- (to)g(prune)g(the)f(set)h(of)h(moves)f(it)f(has)h(to)g(consider)l(.)17 b(The)
- 11 b(one)g(currently)g(used)f(has)h(the)g(following)e(features:)68 1706 y fb
- (\017)23 b fe(The)11 b(value)f(of)i(the)f(simple)f(net)h(above.)68 1800 y fb
- (\017)23 b fe(The)13 b(tactical)g(status)f(of)h(each)h(of)g(the)f(points)e
- (in)i(a)h(3)d fb(\002)h fe(3)h(region)g(about)f(the)h(candidate)g(move,)i(i.e\
- .,)g(whether)e(it)114 1856 y(is)g(a)h(protected)f(liberty)l(,)i(a)g(dead)e
- (stone,)h(etc.)25 b(Note)14 b(that)f(this)g(includes)f(some)i(tactical)g(info\
- rmation)e(about)h(the)114 1912 y(candidate)d(move.)68 2006 y fb(\017)23 b fe
- (Has)11 b(the)g(move)g(been)g(identi\256ed)f(as)h(tactically)f(saving)g(or)i
- (killing)d(any)i(stones?)68 2099 y fb(\017)23 b fe(For)11 b(each)h(of)f(eight)
- f(directions,)g(the)h(color)g(of)g(the)g(nearest)g(stone,)g(its)f(distance,)h
- (and)g(its)f(strength.)68 2193 y fb(\017)23 b fe(Distance)10 b(to)h(the)g(nea\
- rest)g(edge.)68 2286 y fb(\017)23 b fe(Distance)10 b(to)h(the)g(second)f(near\
- est)h(edge.)68 2379 y fb(\017)23 b fe(Is)11 b(there)g(a)h fd(ko)p fe(?)k(\(I.\
- e.,)d(is)e(there)g(a)g(move)h(anywhere)f(which)f(is)h(forbidden)f(by)h(the)g
- fd(ko)g fe(rule?\))71 2484 y(These)g(features)h(are)g(available)f(once)h(Gole\
- m)f(evaluates)g(the)h(root)f(position.)16 b(The)11 b(network)g(using)f(these)
- i(features,)0 2540 y(trained)h(the)h(same)h(way)f(as)g(the)g(one)g(above,)g
- (prefers)h(professional)d(moves)i(over)g(random)g(moves)g(90%)g(of)g(the)g
- (time.)0 2597 y(Other)f(features)h(that)e(have)i(been)f(tried)g(include)g(the)
- g(color)g(of)g(larger)g(neighborhoods)e(of)j(points,)e(the)h(size)h(of)f(near\
- by)0 2653 y(groups,)f(and)h(the)f(overall)g(density)f(of)i(stones)f(on)g(the)
- g(board.)21 b(All)12 b(of)h(these)f(sets)g(of)h(features)f(lead)h(to)f(about)
- g(the)g(same)0 2710 y(level)f(of)g(performance.)71 2766 y(Golem')m(s)h(neural)
- f(networks)g(are)i(extremely)f(fond)f(of)h(contact)f(plays,)h(and)g(tend)f
- (to)g(avoid)g(starting)g(new)h(groups)f(in)0 2823 y(empty)h(regions.)17 b(Par\
- t)12 b(of)g(the)f(reason)h(is)f(that)g(they)h(have)f(more)i(information)d(mov\
- es)i(that)f(are)h(near)h(other)e(stones.)17 b(But)951 2927 y(10)p eop
- %%Page: 11 11
- bop 448 154 a 16577003 16577003 0 0 16577003 16577003 startTexFig
- %%BeginDocument: reflex-oneply.ps
- /inch {72 mul} def
- /cells 19 def
- /withmarginsize 3.5 inch def
- /pagewidth 8.5 inch def
- /pageheight 11 inch def
- /cellsize withmarginsize 1 cells add div def
- /halfcell cellsize 2 div def
-
- /boardspot { % stack x y (0 to cells), leaves x y relative to boardwindow
- % symmetric enough that y x is fine
- % 0 used for axis labels
- cellsize mul halfcell add
- exch
- cellsize mul halfcell add
- exch
- } def
-
- /showlines
- { /pos exch def
- newpath
- pos 1 boardspot moveto
- pos cells boardspot lineto
- 1 pos boardspot moveto
- cells pos boardspot lineto
- stroke
- } def
-
- /woodshade
- { gsave
- newpath
- cellsize cellsize moveto
- cellsize withmarginsize lineto
- withmarginsize withmarginsize lineto
- withmarginsize cellsize lineto
- closepath
- 0.825 setgray
- fill
- grestore
- } def
-
- /showgrid
- { 1 1 cells {showlines} for
- newpath
- 1 1 boardspot moveto
- 1 cells boardspot lineto
- cells cells boardspot lineto
- cells 1 boardspot lineto
- closepath
- 0 setlinewidth
- stroke
- } def
-
- /hoshi
- { newpath
- boardspot
- cellsize 10 div 0 360 arc
- 0 setgray
- fill
- } def
-
- /fullboardhoshi
- { 4 4 hoshi
- 4 10 hoshi
- 4 16 hoshi
- 10 4 hoshi
- 10 10 hoshi
- 10 16 hoshi
- 16 4 hoshi
- 16 10 hoshi
- 16 16 hoshi
- } def
-
- /disc
- { newpath
- boardspot
- cellsize 2 div 0 360 arc
- } def
-
- /blackdisc
- { disc fill
- } def
-
- /whitedisc
- { disc
- gsave
- 1 setgray
- fill
- grestore
- 0 setlinewidth
- stroke
- } def
-
- /movenumfont
- /Times-Roman findfont cellsize 1.5 div scalefont def
-
- /centershow { % takes a string
- dup stringwidth
- pop
- 2 div neg
- halfcell
- 2 div neg
- rmoveto
- show
- } def
-
- /stone { % e.g. "(10) 3 4 (black) stone"
- % draws a black disc at (3,4) with "10" on it
- gsave
- (black) eq
- { 2 copy blackdisc 1 setgray }
- { 2 copy whitedisc 0 setgray } ifelse
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /mark { % e.g. (A) 1 -1 mark
- gsave
- boardspot moveto
- movenumfont setfont
- centershow
- grestore
- } def
-
- /axes {
- (A) 1 0 mark
- (B) 2 0 mark
- (C) 3 0 mark
- (D) 4 0 mark
- (E) 5 0 mark
- (F) 6 0 mark
- (G) 7 0 mark
- (H) 8 0 mark
- (J) 9 0 mark
- (K) 10 0 mark
- (L) 11 0 mark
- (M) 12 0 mark
- (N) 13 0 mark
- (O) 14 0 mark
- (P) 15 0 mark
- (Q) 16 0 mark
- (R) 17 0 mark
- (S) 18 0 mark
- (T) 19 0 mark
- (1) 0 1 mark
- (2) 0 2 mark
- (3) 0 3 mark
- (4) 0 4 mark
- (5) 0 5 mark
- (6) 0 6 mark
- (7) 0 7 mark
- (8) 0 8 mark
- (9) 0 9 mark
- (10) 0 10 mark
- (11) 0 11 mark
- (12) 0 12 mark
- (13) 0 13 mark
- (14) 0 14 mark
- (15) 0 15 mark
- (16) 0 16 mark
- (17) 0 17 mark
- (18) 0 18 mark
- (19) 0 19 mark
- } def
-
- /shade
- { gsave
- boardspot translate
- 0 halfcell sub 0 halfcell sub translate
- newpath
- 0 0 moveto
- 0 cellsize lineto
- cellsize cellsize lineto
- cellsize 0 lineto
- closepath
- 100 div -1 mul 1.0 add setgray
- fill
- grestore
- } def
-
- 0 setlinewidth
- showgrid
- fullboardhoshi
- axes
- (1) 3 7 (black) stone
- (2) 3 17 (white) stone
- (3) 2 18 (black) stone
- (4) 6 15 (white) stone
- (5) 2 17 (black) stone
- (6) 10 16 (white) stone
- (7) 3 16 (black) stone
- (8) 15 17 (white) stone
- (9) 4 17 (black) stone
- (10) 18 7 (white) stone
- (11) 3 18 (black) stone
- (12) 7 2 (white) stone
- (13) 10 15 (black) stone
- (14) 9 14 (white) stone
- (15) 9 15 (black) stone
- (16) 11 15 (white) stone
- (17) 10 14 (black) stone
- (18) 6 12 (white) stone
- (19) 9 13 (black) stone
- (20) 9 12 (white) stone
- (21) 8 14 (black) stone
- (22) 4 9 (white) stone
- (23) 11 16 (black) stone
- (24) 11 17 (white) stone
- (25) 12 16 (black) stone
- (26) 13 16 (white) stone
- (27) 12 17 (black) stone
- (28) 12 15 (white) stone
- (29) 10 17 (black) stone
- (30) 13 17 (white) stone
- (31) 11 18 (black) stone
- (32) 9 7 (white) stone
- (33) 9 16 (black) stone
- (34) 14 3 (white) stone
- (35) 13 15 (black) stone
- (36) 13 14 (white) stone
- (37) 14 15 (black) stone
- (38) 15 15 (white) stone
- (39) 14 14 (black) stone
- (40) 15 14 (white) stone
- (41) 14 13 (black) stone
- (42) 3 5 (white) stone
- (43) 14 16 (black) stone
- (44) 17 15 (white) stone
- (45) 15 16 (black) stone
- (46) 16 16 (white) stone
- (47) 14 17 (black) stone
- (48) 13 10 (white) stone
- (49) 13 18 (black) stone
- (50) 2 8 (white) stone
- (51) 16 17 (black) stone
- (52) 17 17 (white) stone
- (53) 15 18 (black) stone
- (54) 2 14 (white) stone
- (55) 3 8 (black) stone
- (56) 3 9 (white) stone
- (57) 2 7 (black) stone
- (58) 1 8 (white) stone
- (59) 8 12 (black) stone
- (60) 10 12 (white) stone
- (61) 17 18 (black) stone
- (62) 2 4 (white) stone
- (63) 18 17 (black) stone
- (64) 17 13 (white) stone
- (65) 17 16 (black) stone
- (66) 18 2 (white) stone
- (67) 16 15 (black) stone
- (68) 18 15 (white) stone
- (69) 16 14 (black) stone
- (70) 15 11 (white) stone
- (71) 16 13 (black) stone
- (72) 14 12 (white) stone
- (73) 17 14 (black) stone
- (74) 18 14 (white) stone
- (75) 13 13 (black) stone
- (76) 6 18 (white) stone
- (77) 12 14 (black) stone
- (78) 8 18 (white) stone
- (79) 11 14 (black) stone
- (80) 7 13 (white) stone
- (81) 8 13 (black) stone
- (82) 17 12 (white) stone
- (83) 16 12 (black) stone
- (84) 13 4 (white) stone
- (85) 16 11 (black) stone
- (86) 16 10 (white) stone
- (87) 17 11 (black) stone
- (88) 18 11 (white) stone
- (89) 17 10 (black) stone
- (90) 16 9 (white) stone
- (91) 15 12 (black) stone
- (92) 14 10 (white) stone
- (93) 18 10 (black) stone
- (94) 19 13 (white) stone
- (95) 7 14 (black) stone
- (96) 8 8 (white) stone
- (97) 6 14 (black) stone
- (98) 5 13 (white) stone
- (99) 5 14 (black) stone
- (100) 4 14 (white) stone
- showpage
- %%EndDocument
- endTexFig 0 1302 a fe(Figure)13 b(10:)20 b(The)13 b(\256rst)g(100)f(moves)h
- (of)h(a)f(game)h(between)f(the)g(smaller)g(neural)g(net)g(\(Black\))g(and)g
- (a)h(complete)f(one-ply)0 1358 y(search)e(\(White\).)17 b(White)10 b(won)h
- (the)g(game)g(by)g(76)g(points.)0 1492 y(the)h(main)g(reason)f(is)h(that)f
- (in)g(a)h(typical)f(position)f(there)i(are)g(many)g(points)e(in)i(lar)o(ge)g
- (open)f(regions)g(that)g(are)i(all)e(roughly)0 1549 y(equivalent.)16 b(When)
- 11 b(the)g(feature)g(set)g(is)g(restricted)g(to)g(facts)g(about)g(the)g(immed\
- iate)g(3)f fb(\002)h fe(3)g(neighborhood)e(these)i(points)0 1605 y(look)i(ide\
- ntical,)g(but)h(even)f(when)h(more)g(features)g(are)h(included,)e(there)h(is)
- g(not)f(very)h(much)g(to)f(distinguish)e(one)i(point)0 1662 y(from)f(another)
- f(in)g(empty)g(regions.)17 b(The)11 b(odds)g(of)g(any)h(one)f(such)g(point)f
- (being)h(chosen)g(by)g(the)g(professional)f(go)h(player)0 1718 y(are)i(low)l
- (,)g(so)f(these)g(points)e(show)i(up)g(much)g(more)h(often)f(as)g(negative)f
- (examples.)20 b(It)12 b(is)g(not)f(clear)i(what)f(a)g(satisfactory)0 1775 y
- (solution)d(to)i(this)f(would)g(be.)71 1831 y(One)k(feature)g(whose)g(inclusi\
- on)e(actually)h(seems)h(to)g(be)g(harmful)g(is)g(the)g(distance)f(to)h(the)f
- (last)h(move)g(played.)25 b(In)0 1888 y(theory)11 b(this)g(data)g(is)h(irrele\
- vant;)f(when)g(considering)f(what)i(move)g(to)f(make)h(in)g(a)g(given)f(board)
- g(position,)f(it)i(should)e(not)0 1944 y(matter)f(what)f(order)h(of)g(moves)f
- (produced)g(that)g(position.)14 b(But)8 b(in)h(practice)f(this)g(is)g(a)h(ver\
- y)g(strong)e(feature,)j(because)f(good)0 2001 y(players)i(usually)f(play)h
- (moves)g(that)g(need)g(to)g(be)h(answered)f(locally)l(.)18 b(When)11 b(this)f
- (feature)i(is)f(added)g(to)g(the)g(neural)g(net)h(it)0 2057 y(tends)d(to)h
- (override)g(all)g(the)g(other)g(features,)h(and)f(the)g(highest)f(rated)h(mov\
- e)h(is)e(almost)h(always)g(immediately)g(adjacent)g(to)0 2113 y(the)h(last)f
- (move)i(played.)71 2170 y(Another)e(way)h(to)g(incorporate)g(the)g(neural)g
- (net')n(s)g(knowledge)f(of)h(stone)g(patterns)f(into)h(the)g(program)h(as)f
- (a)h(whole)f(is)0 2226 y(simply)f(to)g(add)g(bonuses)g(to)g(the)g(values)g
- (of)h(moves)g(that)f(it)g(likes.)15 b(So)c(if)g(the)f(one-ply)g(search)h(repo\
- rts)f(that)g(the)g(move)h(E5)0 2283 y(gains)g(15)g(points)g(of)h(territory)l
- (,)g(for)g(example,)h(one)e(might)h(add)f(a)h(few)h(more)f(points)e(to)i(that)
- f(if)h(the)f(neural)h(net)f(rated)h(E5)0 2339 y(the)e(best)g(move.)17 b(Such)
- 11 b(a)f(combination)g(actually)f(plays)h(better)g(than)g(either)g(the)h(stra\
- ight)e(one-ply)g(search)i(or)g(the)f(neural)0 2396 y(net)h(by)g(itself.)16 b
- (But)11 b(for)h(developing)d(and)i(debugging)f(the)h(territorial)f(evaluation)
- g(function)g(it')m(s)h(better)g(not)g(to)f(use)i(such)0 2452 y(bonuses,)h(bec\
- ause)g(they)f(tend)h(to)g(gloss)e(over)j(de\256ciencies)f(in)f(Golem')n(s)h
- (fundamental)f(understanding)f(of)i(the)g(game.)0 2509 y(When)d(the)f(evaluat\
- ion)g(function)f(\(perhaps)i(aided)g(by)f(search\))i(deals)e(properly)g(with)
- g(tactical)h(properties)e(of)i(strong)f(and)0 2565 y(weak)14 b(stone)f(format\
- ions,)h(Golem)g(will)f(make)i(\252good)e(shape\272)h(without)e(recourse)i(to)
- g(neural)g(networks)f(or)h(any)f(other)0 2622 y(method)e(of)g(blindly)e(imita\
- ting)h(human)h(play)l(.)951 2927 y(11)p eop
- %%Page: 12 12
- bop 0 195 a ff(5)60 b(Futur)o(e)14 b(W)m(ork)0 298 y fe(Golem')m(s)e(evaluat\
- ion)e(function)g(will)h(have)h(to)f(be)h(sped)f(up)g(before)h(any)g(elaborate)
- f(search)h(can)g(use)f(it.)18 b(One)12 b(way)f(to)g(do)0 355 y(this)f(is)h
- (to)g(have)h(it)f(cache)h(some)f(of)h(its)f(tactical)g(search)g(results.)17 b
- (For)11 b(example)h(if)f(it)g(notes)g(the)g(points)f(examined)h(when)0 411 y
- (reading)i(out)g(a)g(ladder)n(,)h(it)f(can)h(avoid)e(recomputation)h(in)g(a)g
- (similar)g(position)e(if)i(none)g(of)h(those)e(points)g(has)h(changed.)0 468 y
- (The)e(more)h(complicated)e(a)i(tactical)e(search)i(routine)e(is,)h(the)g(har\
- der)g(it)g(is)f(to)h(identify)f(the)g(conditions)f(under)i(which)f(the)0 524 y
- (result)j(will)g(remain)i(valid.)24 b(Golem')n(s)14 b(simple)f fd(geta)h fe
- (search)g(may)h(already)f(be)g(too)f(complex)h(to)g(be)g(amenable)h(to)e(this)
- 0 581 y(type)e(of)g(caching.)71 637 y(Golem')m(s)f(endgame)h(play)f(seems)h
- (like)e(the)h(best)g(place)h(to)f(focus)g(further)g(attention.)15 b(In)10 b
- (the)g(endgame)h(there)g(is)f(little)0 694 y(room)i(for)g(vague)f(heuristics;)
- f(people)h(can)h(often)f(calculate)h(precisely)f(how)g(many)h(points)e(each)i
- (play)f(is)g(worth.)17 b(Some)0 750 y(local)e(search)h(is)f(necessary)l(.)30 b
- (A)15 b(strong)g(go)g(program)g(will)g(need)g(to)g(be)h(able)f(to)g(read)h
- (out)f(each)h(possible)d(territorial)0 806 y(incursion)e(it)i(and)g(its)f(opp\
- onent)f(might)h(make.)23 b(T)l(o)13 b(do)g(this)f(will)g(require)g(a)i(lar)o
- (ge)f(body)f(of)h(knowledge)f(to)g(determine)0 863 y(which)d(moves)h(are)g
- (relevant)g(follow-ups)e(to)h(a)h(particular)f(threat)h(of)g(incursion.)k(Eac\
- h)c(border)g(dispute)e(on)h(the)h(go)f(board)0 919 y(is)j(mostly)g(independen\
- t)f(from)i(the)g(other)f(border)g(disputes,)g(so)g(it)h(doesn')n(t)f(make)i
- (sense)e(to)g(have)h(a)g(full-board)f(search)0 976 y(that)d(jumps)g(around)g
- (considering)f(responses)g(on)i(one)f(side)g(of)h(the)f(board)g(to)g(moves)h
- (made)g(on)f(the)h(other)f(side.)15 b(W)m(e)10 b(want)0 1032 y(it)g(just)g
- (to)g(look)g(at)g(the)h(responses)e(that)h(are)i(relevant)e(to)g(determining)
- g(the)g(value)h(of)f(the)h(\256rst)f(move)h(in)f(the)h(sequence.)16 b(It)0
- 1089 y(will)c(also)h(need)g(to)g(know)g(when)f(to)h(stop)g(a)g(line)g(of)g
- (search,)i(either)e(because)g(the)g(sequence)g(of)g(play)g(would)f(naturally)
- 0 1145 y(end)f(there)g(\(switching)e(elsewhere\))j(or)f(because)g(further)g
- (search)h(would)e(be)h(too)f(costly)l(.)71 1202 y(If)f(we)g(had)g(such)f(a)i
- (search)f(engine,)g(there)g(are)g(at)g(least)g(two)f(ways)h(to)f(conceive)h
- (of)g(using)e(it.)16 b(One)9 b(is)f(as)h(a)g(supplement)0 1258 y(to)h(the)g
- (top-level)f(one-ply)h(search.)16 b(Thus,)10 b(instead)g(of)g(just)g(consider\
- ing)e(a)j(single)e(move)i(and)f(evaluating,)g(the)g(program)0 1315 y(would)h
- (consider)h(a)h(sequence)f(of)g(moves)g(and)h(evaluate)f(territory)f(at)i(the)
- f(end)g(of)g(that)g(sequence.)20 b(The)12 b(trouble)g(is)g(that)0 1371 y(this)
- h(would)g(not)h(lead)g(it)g(to)g(see)g(the)g(value)g(of)g(defending)g(against)
- f(its)g(opponent')l(s)h(threats.)25 b(This)14 b(could)f(perhaps)h(be)0 1427 y
- (remedied)d(by)f(adding)f(to)h(the)g(value)g(of)g(each)h(candidate)f(top-leve\
- l)f(move)i(the)f(number)g(of)h(points)d(the)i(opponent)f(would)0 1484 y(gain)
- h(by)h(playing)e(at)i(the)f(same)h(spot.)16 b(\252The)10 b(enemy')n(s)h(key)f
- (point)g(is)g(your)g(own,\272)h(says)f(the)h(proverb,)f(though)f(that)i(is)f
- (not)0 1540 y(always)h(true.)19 b(Another)11 b(way)g(to)h(use)f(local)h(searc\
- h)g(would)e(be)i(to)g(build)e(a)i(second)f(evaluation)g(function,)g(one)g(whi\
- ch)h(is)0 1597 y(sensitive)d(to)h(all)h(the)f(threats)g(it)h(can)g(\256nd)f
- (for)h(both)f(sides.)16 b(Thus)9 b(if)i(it)f(sees)h(that)f(Black)h(has)g(a)g
- (threat)f(to)h(destroy)e(White')m(s)0 1653 y(territory)i(by)h(pushing)f(throu\
- gh)g(on)h(one)g(side,)h(then)e(it)h(should)f(adjust)g(its)h(values)f(for)i
- (the)f(probability)e(of)i(those)g(points)0 1710 y(becoming)g(White)g(territor\
- y)l(.)21 b(If)13 b(Black)g(also)f(has)g(a)h(threat)f(to)g(destroy)g(the)g(sam\
- e)i(territory)d(from)i(the)g(other)f(side,)h(then)0 1766 y(the)e(territory)f
- (is)h(probably)f(doomed.)71 1823 y(Another)e(interesting)f(approach)i(to)g
- (take)h(would)e(be)h(to)g(try)g(to)g(extend)f(the)h(relaxation)g(method)g(of)
- g(territory)f(analysis)0 1879 y(to)17 b(take)h(into)e(account)h(some)h(knowle\
- dge)f(about)f(stone)h(patterns,)i(liberties,)f(and)g(the)f(usual)g(endgame)h
- (sequences)0 1936 y(resulting)11 b(from)j(them.)22 b(In)13 b(some)g(sense)g
- (the)g(evaluation)f(function)f(looks)h(at)h(the)g(stones)f(on)g(the)h(board)g
- (and)g(imagines)0 1992 y(where)e(the)f(territorial)g(borders)g(will)g(be)h
- (when)f(the)h(game)g(is)f(complete.)16 b(If)c(it)e(knew)g(that)g(some)h(stone\
- s)f(could)g(push)f(in)i(a)0 2048 y(certain)g(direction)f(in)h fd(sente)p fe
- (,)g(its)f(estimation)g(should)g(change.)71 2105 y(One)f(might)g(ask)g(why)g
- (not)g(try)h(these)f(methods)g(on)g(chess,)h(which)f(is)g(in)g(some)h(sense)f
- (an)h(easier)f(game)i(and)e(for)h(which)0 2161 y(decent)h(static)g(evaluation)
- f(functions)f(and)i(fast)h(move)f(generators)g(exist?)16 b(For)c(one)f(thing,)
- f(computer)h(chess)g(is)g(already)0 2218 y(at)g(such)f(a)i(high)e(level)g(tha\
- t)g(further)h(improvements)f(are)i(hard)f(to)f(measure.)17 b(But)11 b(the)g
- (main)g(reason)g(is)f(that)g(these)h(search)0 2274 y(decomposition)d(methods)
- i(will)g(not)g(work)g(as)g(well)g(in)g(chess.)17 b(The)10 b(pieces)g(move)h
- (about)f(the)g(board)g(freely)h(enough)f(that)0 2331 y(most)g(non-trivial)f
- (tactical)h(facts)h(are)g(not)f(locally)f(stable,)h(in)h(the)f(sense)g(that)g
- (changes)g(elsewhere)h(on)f(the)g(board)h(cannot)0 2387 y(affect)h(them.)21 b
- (Possible)11 b(exceptions)g(include)g(facts)i(about)e(certain)i(closed)e(posi\
- tions)f(in)i(chess)g(\(when)g(the)h(pawns)e(are)0 2444 y(locked\),)g(some)g
- (endgame)h(considerations,)d(and)i(sometimes)f(trapped)h(pieces)g(\(e.g.)17 b
- (a)12 b(bishop)d(trapped)i(behind)f(enemy)0 2500 y(pawns\).)16 b(These)10 b
- (are)h(cases)g(where)g(current)f(chess)g(programs)h(fare)g(poorly)l(.)16 b
- (But)11 b(for)g(the)f(most)g(part,)h(full-width)d(search,)0 2557 y(perhaps)i
- (pruned)g(by)g(reasonableness)f(criteria,)i(seems)g(close)f(enough)g(to)g(wha\
- t)g(people)f(do)i(when)f(they)g(play)g(chess)g(that)0 2613 y(with)j(some)i
- (extra)f(speed)g(it)f(suf)o(\256ces)i(to)f(play)f(very)h(well.)25 b(In)15 b
- (go)f(there)g(are)h(much)f(more)h(powerful)e(search)i(methods)0 2670 y(people)
- c(use,)g(and)g(go)g(programs)g(must)f(approximately)g(model)h(these)g(methods)
- g(to)f(win.)951 2927 y(12)p eop
- %%Page: 13 13
- bop 0 195 a ff(Refer)o(ences)0 298 y fe([Fotland)10 b(91])145 b(David)14 b
- (Fotland,)h(documentation)d(for)j(\252The)f(Many)h(Faces)g(of)g(Go,\272)g(pos\
- ted)f(to)f(the)i(electronic)371 355 y(news)c(group)f(rec.games.go,)j(November)
- e(1991.)0 449 y([Kierulf)g(90])152 b(Anders)13 b(Kierulf.)g fd(Smart)g(Game)g
- (Boar)m(d:)21 b(a)13 b(W)l(orkbench)f(for)h(Game-Playing)f(Pr)n(ograms,)h(wit\
- h)371 505 y(Go)e(and)g(Othello)e(as)i(Case)g(Studies)p fe(.)f(Ph.D.)i(dissert\
- ation,)e(ETH)g(Z)t(\310)-19 b(urich,)11 b(1990.)0 599 y([Plaut,)g(Nowlan)g
- (&)g(Hinton)f(86])22 b(David)10 b(Plaut,)g(Steven)g(Nowlan,)f(and)h(Geof)o
- (frey)g(Hinton.)f fd(Experiments)g(on)g(Learning)371 655 y(by)i(Back)h(Pr)m
- (opagation)p fe(.)e(T)l(echnical)h(Report)g(CMU-CS-86-126,)h(Carnegie)f(Mello\
- n)g(1986.)0 749 y([Reitman)h(&)f(W)n(ilcox)g(80])22 b(W)l(alter)9 b(Reitman)f
- (and)h(Bruce)g(W)n(ilcox.)f(\252The)h(Structure)f(and)h(Performance)g(of)g
- (the)f(Interim)1928 738 y(\307)1924 749 y(2)371 806 y(Go)k(Program.\272)h(In)
- f fd(Pr)n(oceedings)f(of)g(the)h(Sixth)f(International)e(Confer)n(ence)j(on)g
- (Arti\256cial)d(Intel-)371 862 y(ligence)17 b(\(T)l(okyo,)i(Japan,)f(August)d
- (20-23,)j(1979\))p fe(.)f(Also)f(in)g(David)g(Levy)m(,)j(editor)m(,)g fd(Comp\
- uter)371 919 y(Games)11 b(II)p fe(,)h(Springer)f(V)-6 b(erlag)12 b(1988.)0
- 1012 y([T)m(esauro)f(89])140 b(Gerald)9 b(T)m(esauro.)g(\252Connectionist)e
- (learning)i(of)g(expert)g(preferences)h(by)e(comparison)h(training.\272)371
- 1069 y(In)19 b(David)e(T)m(ouretzky)l(,)k(editor)m(,)g fd(Advances)d(in)g(Neu\
- ral)f(Information)f(Pr)n(ocessing)h(1)p fe(,)k(99-106,)371 1125 y(Morgan)11 b
- (Kauf)o(fman)g(1989.)951 2927 y(13)p eop
- %%Trailer
- end
- %%EOF
- SHAR_EOF
- fi
- if test -f 'CMU-CS-92-101A.ps'
- then
- echo shar: "will not over-write existing file 'CMU-CS-92-101A.ps'"
- else
- cat << \SHAR_EOF > 'CMU-CS-92-101A.ps'
- %!PS-Adobe-2.0
- %%Creator: dvips by Radical Eye Software
- %%Pages: 2 1
- %%BoundingBox: 0 0 612 792
- %%EndComments
- %%BeginDocument: tex.pro
- /TeXDict 200 dict def TeXDict begin /bdf{bind def}def /bop-aux{}bdf /@rigin{
- /@page-height exch def /@page-width exch def 72 Resolution div dup neg scale
- translate}bdf /@letter{Resolution dup -10 mul 8.5 11 @rigin}bdf /@landscape{[
- 0 1 -1 0 0 0]concat Resolution dup 8.5 11 @rigin}bdf /@a4{Resolution dup
- -10.6929133858 mul 21 2.54 div 29.7 2.54 div @rigin}bdf /@legal{Resolution dup
- -13 mul 8.5 14 @rigin}bdf /@11x17{statusdict /11x17tray known{statusdict begin
- 11x17tray end}if Resolution dup -16 mul 11 17 @rigin}bdf /@manualfeed{
- statusdict /manualfeed true put}bdf /@copies{/#copies exch def}bdf /@draft{
- /bop-aux{gsave initmatrix 72 dup scale @page-width 2 div @page-height 2 div
- translate @page-height @page-width atan rotate /Helvetica-Bold findfont 2
- scalefont setfont(DRAFT)dup stringwidth pop 2 div neg -1 moveto .95 setgray
- show grestore}bdf}bdf /@FontMatrix[1 0 0 -1 0 0]def /@FontBBox[0 0 0 0]def
- /dmystr(ZZf@@@)def /newname{dmystr cvn}bdf /df{/fontname exch def dmystr 2
- fontname cvx(@@@@)cvs putinterval newname 7 dict def newname load begin
- /FontType 3 def /FontMatrix @FontMatrix def /FontBBox @FontBBox def /BitMaps
- 256 array def /BuildChar{CharBuilder}def /Encoding IdentityEncoding def end
- fontname{/foo setfont}2 array copy cvx def fontname load 0 dmystr 6 string
- copy cvn cvx put}bdf /dfe{newname dup load definefont setfont}bdf /ch-image{
- ch-data 0 get}bdf /ch-width{ch-data 1 get}bdf /ch-height{ch-data 2 get}bdf
- /ch-xoff{ch-data 3 get}bdf /ch-yoff{ch-data 4 get}bdf /ch-dx{ch-data 5 get}
- bdf /CharBuilder{save 3 1 roll exch /BitMaps get exch get /ch-data exch def
- ch-data null ne{ch-dx 0 ch-xoff ch-yoff neg ch-xoff ch-width add ch-height
- ch-yoff sub setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub
- ch-height ch-yoff sub .1 add]{ch-image}imagemask}if restore}bdf /dc{/ch-code
- exch def /ch-data exch def newname load /BitMaps get ch-code ch-data put}bdf
- /bop{gsave /SaveImage save def /bop-aux load exec 0 0 moveto}bdf /eop{clear
- SaveImage restore showpage grestore}bdf /@start{/Resolution exch def
- /IdentityEncoding 256 array def 0 1 255{IdentityEncoding exch 1 string dup 0 3
- index put cvn put}for}bdf /p{show}bdf /RuleMatrix[1 0 0 -1 -.1 -.1]def
- /BlackDots 8 string def /v{gsave currentpoint translate false RuleMatrix{
- BlackDots}imagemask grestore}bdf /a{moveto}bdf /delta 0 def /tail{dup /delta
- exch def 0 rmoveto}bdf /b{exch show tail}bdf /c{show delta 4 sub tail}bdf /d{
- show delta 3 sub tail}bdf /e{show delta 2 sub tail}bdf /f{show delta 1 sub
- tail}bdf /g{show delta 0 rmoveto}bdf /h{show delta 1 add tail}bdf /i{show
- delta 2 add tail}bdf /j{show delta 3 add tail}bdf /k{show delta 4 add tail}
- bdf /l{show -4 0 rmoveto}bdf /m{show -3 0 rmoveto}bdf /n{show -2 0 rmoveto}
- bdf /o{show -1 0 rmoveto}bdf /q{show 1 0 rmoveto}bdf /r{show 2 0 rmoveto}bdf
- /s{show 3 0 rmoveto}bdf /t{show 4 0 rmoveto}bdf /w{0 rmoveto}bdf /x{0 exch
- rmoveto}bdf /y{3 2 roll show moveto}bdf /bos{/section save def}bdf /eos{clear
- section restore}bdf end
- %%EndDocument
- %%BeginDocument: texps.pro
- TeXDict begin /rf{655360 div mul Resolution mul 7227 div /PixPerEm exch def
- findfont dup length 1 add dict /newfont exch def{1 index /FID ne{newfont 3 1
- roll put}{pop pop}ifelse}forall 256 dict begin newfont /Encoding get 255 -1 0{
- 2 copy get 4 -1 roll 1000 mul PixPerEm div def pop}for pop newfont /Metrics
- currentdict put end /fontname exch def dmystr 2 fontname cvx(@@@@)cvs
- putinterval newname dup newfont definefont[PixPerEm 0 0 PixPerEm neg 0 0]
- makefont def fontname{/foo setfont}2 array copy cvx def fontname load 0 dmystr
- 6 string copy cvn cvx put}bdf /ObliqueSlant{dup sin exch cos div neg}bdf
- /SlantFont{/foo exch def[1 0 foo 1 0 0]TransFont}bdf /ExtendFont{/foo exch def
- 258 2 roll 0 1 255{pop foo div 256 1 roll}for 258 -2 roll[foo 0 0 1 0 0]
- TransFont}bdf /TransFont{exch findfont exch makefont dup length dict /newfont
- exch def{1 index /FID ne{newfont 3 1 roll put}{pop pop}ifelse}forall dup
- newfont definefont pop}bdf end
- %%EndDocument
- TeXDict begin 300 @start /fa 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 10 14 17 21 21 35 32 14 14 14 21 23 10 14 10 12 21 21 21 21 21
- 21 21 21 21 21 12 12 23 23 23 18 38 30 28 28 30 25 23 30 30 14 16 30 25 37 30
- 30 23 30 28 23 25 30 30 39 30 30 25 14 12 14 19 21 14 18 21 18 21 18 14 21 21
- 12 12 21 12 32 21 21 21 21 14 16 12 21 21 30 21 21 18 20 8 20 22 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 21 21 7 21 21 21 21 7
- 18 21 14 14 23 23 0 21 21 21 10 0 19 15 14 18 18 21 42 42 0 18 0 14 14 14 14
- 14 14 14 14 0 14 14 0 14 14 14 42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 11 0 0
- 0 0 25 30 37 13 0 0 0 0 0 28 0 0 0 12 0 0 12 21 30 21 0 0 0 0 /Times-Roman
- 1000 655360 rf /fb 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 12 17 21 25 25 41 39 17 17 17 25 34 12 17 12 14 25 25 25 25 25 25 25 25 25
- 25 17 17 34 34 34 25 46 30 30 33 36 30 30 36 36 17 22 33 28 41 33 36 30 36 30
- 25 28 36 30 41 30 28 28 19 14 19 21 25 17 25 25 22 25 22 14 25 25 14 14 22 14
- 36 25 25 25 25 19 19 14 25 22 33 22 22 19 20 14 20 27 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 25 25 8 25 25 25 25 11 28 25 17
- 17 25 25 0 25 25 25 12 0 26 17 17 28 28 25 44 50 0 25 0 17 17 17 17 17 17 17
- 17 0 17 17 0 17 17 17 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 44 0 14 0 0 0 0 28 36
- 47 15 0 0 0 0 0 33 0 0 0 14 0 0 14 25 33 25 0 0 0 0 /Times-Italic 1000 786432
- rf /fc 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 17
- 28 25 25 50 41 17 17 17 25 28 12 17 12 14 25 25 25 25 25 25 25 25 25 25 17 17
- 28 28 28 25 46 36 33 36 36 33 30 39 39 19 25 39 33 47 36 39 30 39 36 28 33 36
- 36 50 36 36 33 17 14 17 29 25 17 25 28 22 28 22 17 25 28 14 17 28 14 41 28 25
- 28 28 22 19 17 28 25 36 25 25 22 20 11 20 26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 25 25 8 25 25 25 25 14 25 25 17 17 28 28
- 0 25 25 25 12 0 27 17 17 25 25 25 50 50 0 25 0 17 17 17 17 17 17 17 17 0 17 17
- 0 17 17 17 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 15 0 0 0 0 33 39 50 16 0 0
- 0 0 0 36 0 0 0 14 0 0 14 25 36 28 0 0 0 0 /Times-Bold 1000 786432 rf /fd 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 17 20 25 25 41 39
- 17 17 17 25 28 12 17 12 14 25 25 25 25 25 25 25 25 25 25 14 14 28 28 28 22 46
- 36 33 33 36 30 28 36 36 17 19 36 30 44 36 36 28 36 33 28 30 36 36 47 36 36 30
- 17 14 17 23 25 17 22 25 22 25 22 17 25 25 14 14 25 14 39 25 25 25 25 17 19 14
- 25 25 36 25 25 22 24 10 24 27 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 17 25 25 8 25 25 25 25 9 22 25 17 17 28 28 0 25 25 25 12 0
- 23 17 17 22 22 25 50 50 0 22 0 17 17 17 17 17 17 17 17 0 17 17 0 17 17 17 50 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 44 0 14 0 0 0 0 30 36 44 15 0 0 0 0 0 33 0 0 0
- 14 0 0 14 25 36 25 0 0 0 0 /Times-Roman 1000 786432 rf /fe 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 20 24 30 30 50 47 20 20 20 30
- 34 15 20 15 17 30 30 30 30 30 30 30 30 30 30 17 17 34 34 34 27 55 43 40 40 43
- 37 33 43 43 20 23 43 37 53 43 43 33 43 40 33 37 43 43 56 43 43 37 20 17 20 28
- 30 20 27 30 27 30 27 20 30 30 17 17 30 17 47 30 30 30 30 20 23 17 30 30 43 30
- 30 27 29 12 29 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 20 30 30 10 30 30 30 30 11 27 30 20 20 33 33 0 30 30 30 15 0 27 21 20
- 27 27 30 60 60 0 27 0 20 20 20 20 20 20 20 20 0 20 20 0 20 20 20 60 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 53 0 16 0 0 0 0 37 43 53 19 0 0 0 0 0 40 0 0 0 17 0 0 17
- 30 43 30 0 0 0 0 /Times-Roman 1000 943718 rf /ff 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 24 29 36 36 60 56 24 24 24 36 40 18 24 18
- 20 36 36 36 36 36 36 36 36 36 36 20 20 40 40 40 32 66 52 48 48 52 44 40 52 52
- 24 28 52 44 64 52 52 40 52 48 40 44 52 52 68 52 52 44 24 20 24 34 36 24 32 36
- 32 36 32 24 36 36 20 20 36 20 56 36 36 36 36 24 28 20 36 36 52 36 36 32 34 14
- 34 39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24
- 36 36 12 36 36 36 36 13 32 36 24 24 40 40 0 36 36 36 18 0 32 25 24 32 32 36 72
- 72 0 32 0 24 24 24 24 24 24 24 24 0 24 24 0 24 24 24 72 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 64 0 20 0 0 0 0 44 52 64 22 0 0 0 0 0 48 0 0 0 20 0 0 20 36 52 36 0
- 0 0 0 /Times-Roman 1000 1132462 rf end
- TeXDict begin @letter
- %%EndProlog
- %%Page: 0 1
- bop 635 545 a ff(The)17 b(Golem)g(Go)h(Program)729 708 y fe(Herbert)13 b(D.)
- i(Enderton)783 795 y(December)e(1991)799 868 y fd(CMU-CS-92-101)688 1266 y
- (School)f(of)g(Computer)f(Science)694 1326 y(Carnegie)h(Mellon)h(University)
- 761 1386 y(Pittsbur)n(gh,)g(P)-5 b(A)12 b(15213)881 1727 y fc(Abstract)0 1842
- y fd(Golem)g(is)h(a)g(simple)f(go-playing)g(program)f(that)i(seeks)g(to)g(pla\
- y)f(the)h(move)f(which)h(gains)f(the)h(most)f(territory)-5 b(.)0 1902 y(It)18
- b(uses)h(local)g(tactical)f(search)h(to)f(identify)f(vulnerable)h(stones)h
- (and)g(protected)e(liberties,)j(and)f(then)f(uses)0 1962 y(this)e(information)
- e(to)h(estimate)h(the)g(strength)f(of)h(each)g(group)f(of)g(stones.)29 b(T)m
- (erritory)15 b(is)h(computed)f(using)h(a)0 2022 y(relaxation)e(procedure.)23 b
- (It)14 b(has)h(a)f(neural)g(network)g(trained)f(to)h(try)g(to)g(recognize)g
- (professional)g(go)g(players')0 2082 y(moves)c(based)g(on)g(the)g(pattern)f
- (of)h(the)g(stones)g(immediately)f(surrounding)g(each)h(move.)18 b(This)10 b
- (neural)g(network)0 2143 y(is)j(used)h(for)e(move)g(ordering)g(and)h(forward)
- f(pruning)g(in)g(Golem')m(s)h(search.)20 b(Golem)13 b(plays)g(at)g(approximat\
- ely)0 2203 y(the)f(13)h fb(kyu)f fd(level.)18 b(Its)13 b(simple)f(structure)g
- (indicates)g(a)h(framework)e(for)g(future)h(go)g(programs.)85 2613 y fa(Resea\
- rch)g(supported)d(in)g(part)h(by)g(the)g(National)g(Science)h(Foundation)e
- (under)h(grant)f(CCR-8658139.)87 2690 y(The)k(views)e(and)i(conclusions)e(con\
- tained)g(in)h(this)f(document)h(are)g(those)g(of)g(the)g(author)f(and)h(shoul\
- d)f(not)g(be)h(interpreted)f(as)0 2740 y(representing)f(the)g(of)o(\256cial)g
- (policies,)g(either)g(expressed)h(or)f(implied)f(of)h(the)g(U.S.)h(Government\
- .)p eop
- %%Page: 1 2
- bop 62 2729 a fc(Keywords:)18 b fd(AI,)12 b(search,)h(game,)g(neural)f(netwo\
- rks,)h(go)p eop
- %%Trailer
- end
- %%EOF
- SHAR_EOF
- fi
- exit 0
- # End of shell archive
-